ZT C语言链表操作（新增单向链表的逆序建立）

这个不好懂，不如看 转贴：C语言链表基本操作http://www.cnblogs.com/jeanschen/p/3542668.html

ZT 链表逆序http://www.cnblogs.com/jeanschen/p/3538966.html

C语言链表操作（新增单向链表的逆序建立）

分类： C/C++2011-09-17 22:05 1017人阅读 评论(0) 收藏 举报

语言cnullinsertsearchstruct

众所周知，链表是数据结构的基础，掌握链表很重要http://blog.csdn.net/liushuaikobe/article/details/6785964！

[cpp] view plaincopy

1. #include <stdio.h>
2. #include <stdlib.h>
3. typedef struct NODE
4. {
5. int e;
6. struct NODE *next;
7. }node, *LinkList;
8. LinkList build_linklist()
9. {
10. FILE *fp;
11. if ((fp=fopen("number.txt","r"))==NULL)
12. {
13. printf("Can not open the file!");
14. exit (1);
15. }
16. int t;
17. LinkList r,p,head=NULL;
18. while (fscanf(fp,"%d",&t)>0)
19. {
20. p=(LinkList)malloc(sizeof(node));
21. p->e=t;
22. p->next=NULL;
23. if (!head)
24. head=p;
25. else
26. r->next=p;
27. r=p;
28. }
29. return head;
30. }
31. void search(LinkList head,int toSearch)
32. {
33. int count=0;
34. int flag=0;
35. LinkList r=head;
36. while (r!=NULL)
37. {
38. count++;
39. if (r->e==toSearch)
40. {
41. printf("已经找到该元素，在第%d个位置\n",count);
42. flag=1;
43. break;
44. }
45. r=r->next;
46. }
47. if (!flag)
48. printf("没有找到该元素！\n");
49. }
50. void del(LinkList *head,int toDel)
51. {
52. if (!(*head))
53. {
54. printf("请先创建链表！\n");
55. return ;
56. }
57. LinkList r=*head;
58. LinkList p=NULL;
59. int flag=0;
60. while (r!=NULL)
61. {
62. if ((r==*head)&&(r->e==toDel))
63. {
64. (*head)=(*head)->next;
65. flag=1;
66. break;
67. }
68. if ((r!=*head)&&(r->e==toDel))
69. {
70. flag=1;
71. for (p=*head;p!=NULL;p=p->next)
72. {
73. if (p->next==r)
74. {
75. break;
76. }
77. }
78. p->next=r->next;
79. free(r);
80. break;
81. }
82. r=r->next;
83. }
84. if (!flag)
85. printf("未找到该元素！\n");
86. }
87. void insert(LinkList head,int n,int toInsert)
88. {
89. if (!head)
90. {
91. printf("请先创建链表！");
92. return ;
93. }
94. int count=0;
95. LinkList p=head;
96. while (p!=NULL)
97. {
98. if ((count++)==n)
99. {
100. LinkList r=(LinkList)malloc(sizeof(node));
101. r->e=toInsert;
102. r->next=p->next;
103. p->next=r;
104. break;
105. }
106. p=p->next;
107. }
108. }
109. int getLengh(LinkList head)
110. {
111. LinkList p=head;
112. int i=0;
113. while (p!=NULL)
114. {
115. i++;
116. p=p->next;
117. }
118. return i;
119. }
120. void show(LinkList head)
121. {
122. LinkList p=head;
123. while (p!=NULL)
124. {
125. printf("%d  ",p->e);
126. p=p->next;
127. }
128. printf("\n");
129. }
130. void rebuild(LinkList *head)
131. {
132. LinkList r,p;
133. p=(*head)->next;
134. r=p->next;
135. (*head)->next=NULL;
136. while(p!=NULL)
137. {
138. p->next=*head;
139. *head=p;
140. p=r;
141. if (r==NULL)
142. continue;
143. else
144. r=r->next;
145. }
146. }
147. void sort_linklist(LinkList head)
148. {
149. LinkList r,p;
150. int temp=0;
151. for (r=head;r->next!=NULL;r=r->next)
152. for (p=r->next;p!=NULL;p=p->next)
153. if ((r->e)>(p->e))
154. {
155. temp=r->e;
156. r->e=p->e;
157. p->e=temp;
158. }
159. }
160. int main()
161. {
162. LinkList head=build_linklist();
163. printf("链表已建立！原链表：\n");
164. show(head);
165. sort_linklist(head);
166. printf("链表已经按照从小到大的顺序排好！排序后：\n");
167. show(head);
168. printf("\n");
169. int c=0;
170. while (1)
171. {
172. printf("1.查找指定元素\n");
173. printf("2.插入一个给定元素\n");
174. printf("3.删除一个指定元素\n");
175. printf("4.统计链表的长度\n");
176. printf("5.输出线性链表\n");
177. printf("6.实现安逆序链表的重建\n");
178. printf("请选择：");
179. scanf("%d",&c);
180. switch (c)
181. {
182. case 1:
183. {
184. printf("请输入要查找的元素：");
185. int t;
186. scanf("%d",&t);
187. search(head,t);
188. printf("\n");
189. break;
190. }
191. case 2:
192. {
193. printf("请输入要插入的元素的值：");
194. int toi;
195. scanf("%d",&toi);
196. printf("请输入要插入的位置：");
197. int position;
198. scanf("%d",&position);
199. insert(head,position,toi);
200. printf("\n");
201. break;
202. }
203. case 3:
204. {
205. printf("请输入要删除的元素的值：");
206. int tod;
207. scanf("%d",&tod);
208. del(&head,tod);
209. printf("\n");
210. break;
211. }
212. case 4:
213. {
214. printf("链表的长度是：%d\n",getLengh(head));
215. printf("\n");
216. break;
217. }
218. case 5:
219. {
220. show(head);
221. printf("\n");
222. break;
223. }
224. case 6:
225. {
226. rebuild(&head);
227. show(head);
228. printf("\n");
229. break;
230. }
231. default:
232. {
233. exit(0);
234. }
235. }
236. }
237. return 0;
238. }