双向循环链表的删除

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

1. #include
2. #include
3. #include
4. #define N 10
7. typedef struct node
8. {
9. char name[20];
10. struct node *llink,*rlink;
11. }stud;
14. stud * creat(int n)
15. {
16. stud *p,*h,*s;
17. int i;
18. if((h=(stud *)malloc(sizeof(stud)))==NULL)
19. {
20. printf("不能分配内存空间!");
21. exit(0);
22. }
23. h->name[0]='/0';
24. h->llink=NULL;
25. h->rlink=NULL;
26. p=h;
27. for(i=0;i〈n;i++)
28. {
29. if((s= (stud *) malloc(sizeof(stud)))==NULL)
30. {
31. printf("不能分配内存空间!");
32. exit(0);
33. }
34. p-〉rlink=s;
35. printf("请输入第%d个人的姓名",i+1);
36. scanf("%s",s->name);
37. s->llink=p;
38. s->rlink=NULL;
39. p=s;
40. }
41. h->llink=s;
42. p->rlink=h;
43. return(h);
44. }
47. stud * search(stud *h,char *x)
48. {
49. stud *p;
50. char *y;
51. p=h->rlink;
52. while(p!=h)
53. {
54. y=p->name;
55. if(strcmp(y,x)==0)
56. return(p);
57. else p=p->rlink;
58. }
59. printf("没有查找到该数据!");
60. }
63. void print(stud *h)
64. {
65. int n;
66. stud *p;
67. p=h->rlink;
68. printf("数据信息为：/n");
69. while(p!=h)
70. {
71. printf("%s ",&*(p->name));
72. p=p->rlink;
73. }
74. printf("/n");
75. }
78. void del(stud *p)
79. {
80. (p->rlink)->llink=p->llink;
81. (p->llink)->rlink=p->rlink;
82. free (p);
83. }
86. main()
87. {
88. int number;
89. char studname[20];
90. stud *head,*searchpoint;
91. number=N;
92. clrscr();
93. head=creat(number);
94. print(head);
95. printf("请输入你要查找的人的姓名:");
96. scanf("%s",studname);
97. searchpoint=search(head,studname);
98. printf("你所要查找的人的姓名是:%s/n",*&searchpoint->name);
99. del(searchpoint);
100. print(head);
101. }