雙向循環鏈表的插入

對於雙向循環鏈表，我們現在可以隨意地在某已知結點p前或者p後插入一個新的結點。
假若s,p,q是連續三個結點的指針，若我們要在p前插入一個新結點r，則只需把s的右鏈域指針指向r，r的左鏈域指針指向s，r的右鏈域指針指向p，p的左鏈域指針指向r即可。
在p,q之間插入原理也一樣。
下面就是一個應用雙向循環鏈表插入算法的例子：

1. #include <stdio.h>
2. #include <malloc.h>
3. #include <string.h>
4. #define N 10
6. typedef struct node
7. {
8. char name[20];
9. struct node *llink,*rlink;
10. }stud;
12. stud * creat(int n)
13. {
14. stud *p,*h,*s;
15. int i;
16. if((h=(stud *)malloc(sizeof(stud)))==NULL)
17. {
18. printf("不能分配內存空間!");
19. exit(0);
20. }
21. h->name[0]='/0';
22. h->llink=NULL;
23. h->rlink=NULL;
24. p=h;
25. for(i=0;i<n;i++)
26. {
27. if((s= (stud *) malloc(sizeof(stud)))==NULL)
28. {
29. printf("不能分配內存空間!");
30. exit(0);
31. }
32. p->rlink=s;
33. printf("請輸入第%d個人的姓名",i+1);
34. scanf("%s",s->name);
35. s->llink=p;
36. s->rlink=NULL;
37. p=s;
38. }
39. h->llink=s;
40. p->rlink=h;
41. return(h);
42. }
44. stud * search(stud *h,char *x)
45. {
46. stud *p;
47. char *y;
48. p=h->rlink;
49. while(p!=h)
50. {
51. y=p->name;
52. if(strcmp(y,x)==0)
53. return(p);
54. else p=p->rlink;
55. }
56. printf("沒有查找到該數據!");
57. }
59. void print(stud *h)
60. {
61. int n;
62. stud *p;
63. p=h->rlink;
64. printf("數據信息爲：/n");
65. while(p!=h)
66. {
67. printf("%s ",&*(p->name));
68. p=p->rlink;
69. }
70. printf("/n");
71. }
73. void insert(stud *p)
74. {
75. char stuname[20];
76. stud *s;
77. if((s= (stud *) malloc(sizeof(stud)))==NULL)
78. {
79. printf("不能分配內存空間!");
80. exit(0);
81. }
82. printf("請輸入你要插入的人的姓名:");
83. scanf("%s",stuname);
84. strcpy(s->name,stuname);
85. s->rlink=p->rlink;
86. p->rlink=s;
87. s->llink=p;
88. (s->rlink)->llink=s;
89. }
91. main()
92. {
93. int number;
94. char studname[20];
95. stud *head,*searchpoint;
96. number=N;
97. clrscr();
98. head=creat(number);
99. print(head);
100. printf("請輸入你要查找的人的姓名:");
101. scanf("%s",studname);
102. searchpoint=search(head,studname);
103. printf("你所要查找的人的姓名是:%s/n",*&searchpoint->name);
104. insert(searchpoint);
105. print(head);
106. }