腾讯面试题、快慢指针、初始链表、随机创建、打印、查找中间点

奥普瓯江

代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <time.h>
   
4. #define MAXSIZE 20
   
5. 
   
6. typedef struct like
   
7. {
   
8.         int F;
   
9.         struct like *next;
   
10. }like, *likes;
    
11. 
    
12. void explainList();
    
13. void InitList(likes *T);        //初始化链表
    
14. void GetList(likes *T);                //创建20个随机数据
    
15. void PutList(like *T);                //打印所有链表数据
    
16. void MiddleList(like *T);        //快慢指针查询中间点
    
17. 
    
18. void MiddleList(like *T)
    
19. {
    
20.         like *temp = T;
    
21. 
    
22.         while (1)
    
23.         {
    
24. 
    
25.                 if (temp->next == NULL)
    
26.                 {
    
27.                         printf("此链表为基数中间点数据为%d", T->F);
    
28.                         break;
    
29.                 }
    
30.                 else if(temp->next->next == NULL)
    
31.                 {
    
32.                         printf("此链表为偶数中间点数据为%d和%d", T->F, T->next->F);
    
33.                         break;
    
34.                 }
    
35.                 T = T->next;
    
36.                 temp = temp->next->next;
    
37.         }
    
38. 
    
39. }
    
40. 
    
41. void PutList(like *T)
    
42. {
    
43.         while (1)
    
44.         {
    
45.                 printf("<%d>", T->F);       
    
46.                 if (T->next == NULL)
    
47.                 {
    
48.                         break;
    
49.                 }
    
50.                 T = T->next;
    
51.         }
    
52. }
    
53. void GetList(likes *T)
    
54. {
    
55.         int i;
    
56.         like *temp, *tail;
    
57.         srand((unsigned)time(NULL));
    
58. 
    
59.         for (i = 0; i < MAXSIZE; i++)
    
60.         {
    
61.                 temp = (likes )malloc(sizeof(like ));
    
62.                 temp->F = (rand() % 100);
    
63.                 temp->next = NULL;
    
64. 
    
65.                 if ((*T)->next == NULL)
    
66.                 {
    
67.                         (*T)->next = temp;
    
68.                 }
    
69.                 else
    
70.                 {
    
71.                         tail->next = temp;
    
72.                 }
    
73.                 tail = temp;
    
74.         }
    
75. }
    
76. void InitList(likes *T)
    
77. {
    
78.         *T = (likes )malloc(sizeof(like ));
    
79.         (*T)->next = NULL;
    
80. }
    
81. 
    
82. 
    
83. void explainList()
    
84. {
    
85.                 printf("1、初始化链表\n");
    
86.                 printf("2、创建20个数据\n");
    
87.                 printf("3、打印链表所有数据\n");
    
88.                 printf("4、快慢指针查询中间点\n");
    
89.                 printf("0、结束本程序\n");
    
90. }
    
91. 
    
92. int main()
    
93. {
    
94.         int K;
    
95.         like *T;
    
96.        
    
97.         explainList();
    
98.         while(1)
    
99.         {
    
100.                 printf("输入选项：");
     
101.                 scanf("%d", &K);
     
102.                 getchar();
     
103.                
     
104.                 switch(K)
     
105.                 {
     
106.                 case 1:{
     
107.                         InitList(&T);
     
108.                            }
     
109.                         break;
     
110.                 case 2:{
     
111.                         GetList(&T);
     
112.                            }
     
113.                         break;
     
114.                 case 3:{
     
115.                         PutList(T->next);
     
116.                         putchar('\n');
     
117.                            }
     
118.                         break;
     
119.                 case 4:{
     
120.                         MiddleList(T->next);
     
121.                         putchar('\n');
     
122.                            }
     
123.                         break;
     
124.                 case 0:{
     
125.                         return 0;
     
126.                            }
     
127.                         break;
     
128.                 }
     
129.                
     
130.         }
     
131.        
     
132.         return 0;
     
133. }

复制代码