链表的 C 语言实现之删除结点假如我们已经知道了要删除的结点 p 的位置，那么要删除 p 结点时只要令 p 结 点的前驱结点的链域由存储 p 结点的地址该为存储 p 的后继结点的地址，并回 收 p 结点即可。 以下便是应用删除算法的实例： #include stdio.h#include malloc.h#include string.h#define N 10typedef struct nodechar name20;struct node *link;stud;stud * creat(int n) /*建立新的链表的函数*/stud *p,*h,*s;int i;if(h=(stud *)malloc(sizeof(stud)=NULL)printf(“不能分配内存空间!“);exit(0);h-name0=0;h-link=NULL;p=h;for(i=0;in;i )if(s= (stud *) malloc(sizeof(stud)=NULL)printf(“不能分配内存空间!“);exit(0);p-link=s;printf(“请输入第%d 个人的姓名“,i 1);scanf(“%s“,s-name);s-link=NULL;p=s;return(h);stud * search(stud *h,char *x) /*查找函数*/stud *p;char *y;p=h-link;while(p!=NULL) 软件开发网y=p-name;if(strcmp(y,x)=0)return(p);else p=p-link;if(p=NULL)printf(“没有查找到该数据!“);stud * search2(stud *h,char *x) /*另一个查找函数，返回的是上一个 查找函数的直接前驱结点的指针，*/*h 为表头指针，x 为指向要查找的姓名的指针*/*其实此函数的算法与上面的查找算法是一样的，只是多了一个指针 s， 并且 s 总是指向指针 p 所指向的结点的直接前驱，*/*结果返回 s 即是要查找的结点的前一个结点*/stud *p,*s;char *y;p=h-link;s=h;while(p!=NULL)y=p-name;if(strcmp(y,x)=0)return(s);elsep=p-link;s=s-link;if(p=NULL)printf(“没有查找到该数据!“);void del(stud *x,stud *y) /*删除函数，其中 y 为要删除的结点的指针， x 为要删除的结点的前一个结点的指针*/stud *s;s=y;x-link=y-link; free(s);main()int number;char fullname20;stud *head,*searchpoint,*forepoint;number=N;head=creat(number);printf(“请输入你要删除的人的姓名:“);scanf(“%s“,fullname);searchpoint=search(head,fullname);forepoint=search2(head,fullname);del(forepoint,searchpoint); 软件开发网