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("数据信息为：\n"); 　while(p!=h) 　{ 　　printf("%s ",&*(p-＞name)); 　　p=p-＞rlink; 　} 　printf("\n"); } 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\n",*&searchpoint-＞name); 　del(searchpoint); 　print(head); }

上一页  [1] [2]