循环链表初始化、随机20个数值、打印一圈、10圈、指定插入、指定删除、结束

奥普瓯江

源程序：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <time.h>
   
4. 
   
5. #define MAXSIZE 20
   
6. 
   
7. typedef struct like
   
8. {
   
9.         int T;
   
10.         struct like *next;
    
11. }like, *likes;
    
12. 
    
13. void explain();
    
14. void InitList(likes *G);
    
15. void GetList(likes *G);
    
16. void PutList(like *G);
    
17. void PutTwoList(like *G);
    
18. void AppointList(likes *G);
    
19. void DeleList(likes *G);
    
20. void DeleList(likes *G)
    
21. {
    
22.         like *temp;
    
23.         like *temps = (*G)->next;
    
24.         int A;
    
25.        
    
26.         scanf("%d", &A);
    
27.         getchar();
    
28.         printf("删除数值%d", A);
    
29.        
    
30.         while (1)
    
31.         {
    
32.                 if (temps->T == A)
    
33.                 {
    
34.                         if ((*G)->next == temps)
    
35.                         {
    
36.                                 temp = temps;
    
37.                                 do
    
38.                                 {
    
39.                                         temp = temp->next;
    
40.                                 } while (temp->next !=(*G)->next);
    
41. 
    
42.                                 (*G)->next = temps->next;        //头部数据调整
    
43.                                 temp->next = temps->next;        //尾部数据调整
    
44.                         }
    
45.                         else
    
46.                         {
    
47.                                 temp->next = temps->next;
    
48.                         }
    
49.                         free(temps);
    
50.                         break;
    
51.                 }
    
52.                 temp = temps;        //保留上一个链表的地址
    
53.                 temps = temps->next;
    
54.         }
    
55. 
    
56. }
    
57. 
    
58. void AppointList(likes *G)
    
59. {
    
60.         like *temp;
    
61.         like *temps = (*G)->next;
    
62.         int A;
    
63. 
    
64.         scanf("%d", &A);
    
65.         getchar();
    
66.         printf("在%d插入数值:", A);
    
67. 
    
68.         while (1)
    
69.         {
    
70.                 if (temps->T == A)
    
71.                 {
    
72.                         temp = (likes )malloc(sizeof(like ));
    
73.                         scanf("%d", &temp->T);
    
74.                         getchar();
    
75.                         temp->next = temps->next;
    
76.                         temps->next = temp;
    
77.                         break;
    
78.                 }
    
79.                 temps = temps->next;
    
80.         }
    
81. 
    
82. }
    
83. 
    
84. void PutTwoList(like *G)
    
85. {
    
86.         int i;
    
87.         like *temp = G->next;
    
88.        
    
89.         for (i = 0; i < 10; i++ )
    
90.         {
    
91.                 printf("%d、", i + 1);
    
92.                 do
    
93.                 {
    
94.                         printf("<%d>", temp->T);
    
95.                         temp = temp->next;
    
96.                 } while (G->next != temp );
    
97.                 putchar('\n');
    
98.         }
    
99. }
    
100. 
     
101. void PutList(like *G)
     
102. {
     
103.         like *temp = G->next;
     
104. 
     
105.         do
     
106.         {
     
107.                 printf("<%d>", temp->T);
     
108.                 temp = temp->next;
     
109.         } while (G->next != temp);
     
110. }
     
111. 
     
112. void GetList(likes *G)
     
113. {
     
114.         like *temp, *tail;
     
115.         int i;
     
116. 
     
117.         //随机创建20个数值
     
118.         srand((unsigned)time(NULL));
     
119.         for (i = 0; i < MAXSIZE; i++)
     
120.         {
     
121.                 temp = (likes )malloc(sizeof(like ));
     
122.                
     
123.                 temp->T = (rand() % 100);
     
124.                 if (*G == (*G)->next)
     
125.                 {
     
126.                         temp->next = temp;
     
127.                         (*G)->next = temp;
     
128.                 }
     
129.                 else
     
130.                 {
     
131.                         tail->next = temp;
     
132.                         temp->next = (*G)->next;
     
133.                 }
     
134.                 tail = temp;
     
135.         }
     
136.        
     
137. }       
     
138. 
     
139. void InitList(likes *G)                //初始化链表
     
140. {
     
141.         (*G)->next = *G;
     
142. }
     
143. 
     
144. void explain()
     
145. {
     
146.         printf("1、初始化循环链表\n");
     
147.         printf("2、输入数据\n");
     
148.         printf("3、打印一圈循环链表\n");
     
149.         printf("4、无限制打印循环链表\n");
     
150.         printf("5、指定位置插入数据\n");
     
151.         printf("6、指定位置删除数据\n");
     
152.         printf("0、结束本程序\n");
     
153. }
     
154. int main()
     
155. {
     
156.        
     
157.         int L;
     
158.         like *G = (likes )malloc(sizeof(like ));
     
159. 
     
160.         explain();
     
161. 
     
162.         while (1)
     
163.         {
     
164.                 printf("输入选项：");
     
165.                 scanf("%d", &L);
     
166.                 getchar();
     
167. 
     
168.                 switch (L)
     
169.                 {
     
170.                 case 1:{
     
171.                         InitList(&G);
     
172.                            }
     
173.                         break;
     
174.                 case 2:{
     
175.                         GetList(&G);
     
176.                            }
     
177.                         break;
     
178.                 case 3:{
     
179.                         PutList(G);
     
180.                         putchar('\n');
     
181.                            }
     
182.                         break;
     
183.                 case 4:{
     
184.                         PutTwoList(G);
     
185.                            }
     
186.                         break;
     
187.                 case 5:{
     
188.                         AppointList(&G);
     
189.                            }
     
190.                         break;
     
191.                 case 6:{
     
192.                         DeleList(&G);
     
193.                         putchar('\n');
     
194.                            }
     
195.                         break;
     
196.                 case 0:{
     
197.                         return 0;
     
198.                            }
     
199.                         break;
     
200.                 }
     
201.         }
     
202.        
     
203.         return 0;
     
204. }

复制代码

何世昭