雙向循環鏈表的刪除

刪除某個結點，其實就是插入某個結點的逆操作。還是對於雙向循環鏈表，要在連續的三個結點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. }