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