单链表的删除

1. #include <stdio.h>
2. #include <malloc.h>
3. #include <string.h>
4. #define N 10
6. typedef struct node
7. {
8. char name[20];
9. struct node *link;
10. }stud;
12. stud * creat(int n) /*建立新的链表的函数*/
13. {
14. stud *p,*h,*s;
15. int i;
16. if((h=(stud *)malloc(sizeof(stud)))==NULL)
17. {
18. printf("不能分配内存空间!");
19. exit(0);
20. }
21. h->name[0]='/0';
22. h->link=NULL;
23. p=h;
24. for(i=0;i<n;i++)
25. {
26. if((s= (stud *) malloc(sizeof(stud)))==NULL)
27. {
28. printf("不能分配内存空间!");
29. exit(0);
30. }
31. p->link=s;
32. printf("请输入第%d个人的姓名",i+1);
33. scanf("%s",s->name);
34. s->link=NULL;
35. p=s;
36. }
37. return(h);
38. }
40. stud * search(stud *h,char *x) /*查找函数*/
41. {
42. stud *p;
43. char *y;
44. p=h->link;
45. while(p!=NULL)
46. {
47. y=p->name;
48. if(strcmp(y,x)==0)
49. return(p);
50. else p=p->link;
51. }
52. if(p==NULL)
53. printf("没有查找到该数据!");
54. }
56. stud * search2(stud *h,char *x) /*另一个查找函数，返回的是上一个查找函数的直接前驱结点的指针，*/
57. /*h为表头指针，x为指向要查找的姓名的指针*/
58. /*其实此函数的算法与上面的查找算法是一样的，只是多了一个指针s，并且s总是指向指针p所指向的结点的直接前驱，*/
59. /*结果返回s即是要查找的结点的前一个结点*/
60. {
61. stud *p,*s;
62. char *y;
63. p=h->link;
64. s=h;
65. while(p!=NULL)
66. {
67. y=p->name;
68. if(strcmp(y,x)==0)
69. return(s);
70. else
71. {
72. p=p->link;
73. s=s->link;
74. }
75. }
76. if(p==NULL)
77. printf("没有查找到该数据!");
78. }
80. void del(stud *x,stud *y) /*删除函数，其中y为要删除的结点的指针，x为要删除的结点的前一个结点的指针*/
81. {
82. stud *s;
83. s=y;
84. x->link=y->link;
85. free(s);
86. }
88. main()
89. {
90. int number;
91. char fullname[20];
92. stud *head,*searchpoint,*forepoint;
93. number=N;
94. head=creat(number);
95. printf("请输入你要删除的人的姓名:");
96. scanf("%s",fullname);
97. searchpoint=search(head,fullname);
98. forepoint=search2(head,fullname);
99. del(forepoint,searchpoint);