首页 > > 程序设计 > C/C++ >

链表的C语言实现之删除结点

2008-02-23 05:26:34来源：互联网阅读 ()

假如我们已知道了要删除的结点p的位置，那么要删除p结点时只要令p结点的前驱结点的链域由存储p结点的地址该为存储p的后继结点的地址，并回收p结点即可。

　　以下便是应用删除算法的实例：

#include ＜stdio.h＞
#include ＜malloc.h＞
#include ＜string.h＞
#define N 10
typedef struct node
{
　char name[20];
　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-＞name[0]=’\0’;
　h-＞link=NULL;
　p=h;
　for(i=0;i＜n;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);
　　else
　　{
　　　p=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 fullname[20];
　stud *head,*searchpoint,*forepoint;
　number=N;
　head=creat(number);
　printf("请输入您要删除的人的姓名:");
　scanf("%s",fullname);
　searchpoint=search(head,fullname);
　forepoint=search2(head,fullname);
　del(forepoint,searchpoint);
}

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有