欢迎大家测试 单链表 创建 输出 插入 完整修正版 更新 感谢猪哥的帮助

Be_envious

1. #include<stdio.h>
   
2. #include<malloc.h>
   
3. 
   
4. struct node
   
5. {
   
6. int data; //数据域
   
7. struct node * next; //指针域
   
8. };
   
9. 
   
10. //声明函数
    
11. struct node * creat(void);
    
12. void print(struct node *);
    
13. struct node * insert(struct node *);
    
14. 
    
15. //主函数
    
16. int main(void)
    
17. {
    
18. struct node * phead = NULL;
    
19. 
    
20. phead=creat();
    
21. print(phead);
    
22. insert(phead);
    
23. return 0;
    
24. }
    
25. 
    
26. struct node * creat(void)
    
27. {
    
28. int len; //要输入结点的个数
    
29. int i;
    
30. int var; //用于存放用户输入的零时数据
    
31. 
    
32. //分配一个没有任何数据的头结点
    
33. struct node * phead = (struct node *)malloc(sizeof(struct node));
    
34. 
    
35. if(NULL == phead)
    
36. {
    
37. printf("内存分配失败,程序自动退出");
    
38. exit(-1);
    
39. }
    
40. 
    
41. struct node * tail=phead;
    
42. tail->next=NULL;
    
43. 
    
44. printf("输入结点的个数: ");
    
45. scanf("%d",&len);
    
46. 
    
47. for(i=0;i<len;i++)
    
48. {
    
49. printf("输入第%d个节点的数据: ",i+1);
    
50. scanf("%d",&var);
    
51. 
    
52. struct node * pnew = (struct node *)malloc(sizeof(struct node));
    
53. if(NULL == pnew)
    
54. {
    
55. printf("内存分配失败,程序自动退出");
    
56. exit(-1);
    
57. }
    
58. pnew->data = var;
    
59. tail->next = pnew;
    
60. pnew->next = NULL;
    
61. tail=pnew;
    
62. }
    
63. return (phead);
    
64. }
    
65. 
    
66. void print(struct node *phead)
    
67. {
    
68. struct node * p = phead->next;
    
69. 
    
70. while(p)
    
71. {
    
72. printf("%d ",p->data);
    
73. p=p->next;
    
74. }
    
75. printf("\n");
    
76. }
    
77. 
    
78. 
    
79. struct node * insert(struct node *phead)
    
80. {
    
81. int flag; //标志
    
82. do
    
83. {
    
84. int n; //需要在第几个元素前插入数据
    
85. int i=0;
    
86. int ins; //要插入的数据
    
87. 
    
88. printf("输入要在第几个元素后插入数据:");
    
89. scanf("%d",&n);
    
90. 
    
91. struct node * p = phead;
    
92. while( p && i<n )
    
93. {
    
94. p=p->next;
    
95. ++i;
    
96. }
    
97. 
    
98. struct node * insert_data = (struct node *)malloc(sizeof(struct node));
    
99. struct node * r = (struct node *)malloc(sizeof(struct node));
    
100. if(NULL == insert_data)
     
101. {
     
102. printf("内存分配失败系统,系统自动退出");
     
103. exit(-1);
     
104. }
     
105. 
     
106. printf("输入要插入的数据:");
     
107. scanf("%d",&ins);
     
108. /*if(n == 0) //当在头指针后插入时会出现问题 写下这段代码,会使在第一个数据上发生替换
     
109. {
     
110. insert_data->data=ins;
     
111. insert_data->next=phead->next;
     
112. phead->next=insert_data;
     
113. }*/
     
114. insert_data->data=ins;
     
115. r = p->next;
     
116. p->next=insert_data;
     
117. insert_data->next=r;
     
118. print(phead);
     
119. printf("输入0退出,输入其他值继续插入: ");
     
120. scanf("%d",&flag);
     
121. 
     
122. }
     
123. while(flag);
     
124. return (phead);
     
125. }

复制代码

沧海小虾

嗯，不错啊

沧海小虾

补充一下，楼主的头像挺好看

Cocol

看看学习学习

arise

感谢楼主无私奉献！

张丽文

看看有吗1626室