链表的c语言实现（九）

3、删除

　　删除某个结点，其实就是插入某个结点的逆操作。还是对于双向循环链表，要在连续的三个结点s,p,q中删除p结点，只需把s的右链域指针指向q，q的左链域指针指向s，并收回p结点就完成了。

　　下面就是一个应用双向循环链表删除算法的例子：

　　#include

　　#include

　　#include

　　#define N 10

　　typedef strUCt node

　　{

　　char name[20];

　　struct node *llink,*rlink;

　　}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->llink=NULL;

　　h->rlink=NULL;

　　p=h;

　　for(i=0;i〈n;i++)

　　{

　　if((s= (stud *) malloc(sizeof(stud)))==NULL)

　　{

　　printf("不能分配内存空间!");

　　exit(0);

　　}

　　p-〉rlink=s;

　　printf("请输入第%d个人的姓名",i+1);

　　scanf("%s",s->name);

　　s->llink=p;

　　s->rlink=NULL;

　　p=s;

　　}

　　h->llink=s;

　　p->rlink=h;

　　return(h);

　　}

　　stud * search(stud *h,char *x)

　　{

　　stud *p;

　　char *y;

　　p=h->rlink;

　　while(p!=h)

　　{

　　y=p->name;

　　if(strcmp(y,x)==0)

　　return(p);

　　else p=p->rlink;

　　}

　　printf("没有查找到该数据!");

　　}

　　void print(stud *h)

　　{

　　int n;

　　stud *p;

　　p=h->rlink;

　　printf("数据信息为：

");

　　while(p!=h)

　　{

　　printf("%s ",&*(p->name));

　　p=p->rlink;

　　}

　　printf("

");

　　}

　　void del(stud *p)

　　{

　　(p->rlink)->llink=p->llink;

　　(p->llink)->rlink=p->rlink;

　　free (p);

　　}

　　main()

　　{

　　int number;

　　char studname[20];

　　stud *head,*searchpoint;

　　number=N;

　　clrscr();

　　head=creat(number);

　　print(head);

　　printf("请输入你要查找的人的姓名:");

　　scanf("%s",studname);

　　searchpoint=search(head,studname);

　　printf("你所要查找的人的姓名是:%s

",*&searchpoint->name);

　　del(searchpoint);

　　print(head);

　　}