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

时间：2023-03-09 01:05:33
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) 收藏 举报
众所周知，链表是数据结构的基础，掌握链表很重要http://blog.****.net/liushuaikobe/article/details/6785964！
  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. }

相关文章