这事一份操作单链表的小程序，看着很糊涂，求明白的打什么讲解一下啊，想注释一下都不知道怎么注释！！！

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef int datatype;
   
5. 
   
6. typedef struct node
   
7. {
   
8.     datatype data;
   
9.     struct node *next;
   
10. }listnode, *linklist;
    
11. 
    
12. linklist linklist_create(int n)
    
13. {
    
14.     int i;
    
15.     linklist H, p, q;
    
16.     H = (linklist)malloc(sizeof(listnode));
    
17.     if (H == NULL)
    
18.     {
    
19.         printf("malloc error\n");
    
20.         return H;
    
21.     }
    
22.     H->data = 1;
    
23.     H->next = H;
    
24.     p = H;
    
25. 
    
26.     i = 2;
    
27.     while (i <= n)
    
28.     {
    
29.         q = (linklist)malloc(sizeof(listnode));
    
30.         if (q == NULL)
    
31.         {
    
32.             printf("malloc error\n");
    
33.             return q;
    
34.         }
    
35.         q->data = i;
    
36.         p->next = q;
    
37.         q->next = H;
    
38.         p = q;
    
39.         i++;
    
40.     }
    
41. 
    
42.     return H;
    
43. }
    
44. 
    
45. void linklist_show(linklist H)
    
46. {
    
47.     linklist p = H;
    
48. 
    
49.     while (p->next != H)
    
50.     {
    
51.         printf("%d ", p->data);
    
52.         p = p->next;
    
53.     }
    
54. 
    
55.     printf("%d\n", p->data);
    
56. }
    
57. 
    
58. int jose(linklist H, int k, int m)
    
59. {
    
60.     int i = 0;
    
61.     linklist p = H, q;
    
62.     while (i < k-1)
    
63.     {
    
64.         p = p->next;
    
65.         i++;
    
66.     }
    
67.     printf("%d\n", p->data);
    
68.     while (p->next != p)
    
69.     {
    
70.         i = 0;
    
71.         while (i < m-2)
    
72.         {
    
73.             p = p->next;
    
74.             i++;
    
75.         }
    
76. 
    
77.         q = p->next;
    
78.         p->next = q->next;
    
79.         printf("%d ", q->data);
    
80.         free(q);
    
81.         q = NULL;
    
82.         p = p->next;
    
83.     }
    
84.     printf("%d\n", p->data);
    
85. }
    
86. 
    
87. int main()
    
88. {
    
89.     linklist H;
    
90.     H = linklist_create(8);
    
91. 
    
92.     linklist_show(H);
    
93.     jose(H, 3, 4);
    
94. 
    
95.     return 0;
    
96. }
    

复制代码

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef int datatype;
   
5. 
   
6. typedef struct node
   
7. {
   
8.     datatype data;
   
9.     struct node *next;
   
10. }listnode, *linklist;
    
11. //定义一个节点,实际上就是一个结构体
    
12. //里面包含了一个int 类型的data和一个指向该结构体类型的指针
    
13. linklist linklist_create(int n)//这个函数的功能是创建一个链表，参数int 是需要创建节点的个数
    
14. {
    
15.     int i;
    
16.     linklist H, p, q; 定义了三个节点指针
    
17.     H = (linklist)malloc(sizeof(listnode));//分配节点内存并且把地址赋给H指针，也就是头节点
    
18.     if (H == NULL)
    
19.     {
    
20.         printf("malloc error\n");
    
21.         return H;
    
22.     }
    
23.     H->data = 1;//结构体赋值
    
24.     H->next = H;//将下一个指针指向自己
    
25.     p = H;//当前指针也指向自己
    
26. 
    
27.     i = 2;
    
28.     while (i <= n)//这个循环就重复创建节点，并且把节点插入到当前链表中
    
29.     {
    
30.         q = (linklist)malloc(sizeof(listnode));
    
31.         if (q == NULL)
    
32.         {
    
33.             printf("malloc error\n");
    
34.             return q;
    
35.         }
    
36.         q->data = i;
    
37.         p->next = q;
    
38.         q->next = H;
    
39.         p = q;
    
40.         i++;
    
41.     }
    
42. 
    
43.     return H;
    
44. }
    
45. 
    
46. void linklist_show(linklist H)//遍历整个链表，并且打印出来data的值
    
47. {
    
48.     linklist p = H;
    
49. 
    
50.     while (p->next != H)
    
51.     {
    
52.         printf("%d ", p->data);
    
53.         p = p->next;
    
54.     }
    
55. 
    
56.     printf("%d\n", p->data);
    
57. }
    
58. 
    
59. int jose(linklist H, int k, int m)//这个不知道是在做什么，大神指点！
    
60. {
    
61.     int i = 0;
    
62.     linklist p = H, q;
    
63.     while (i < k-1)
    
64.     {
    
65.         p = p->next;
    
66.         i++;
    
67.     }
    
68.     printf("%d\n", p->data);
    
69.     while (p->next != p)
    
70.     {
    
71.         i = 0;
    
72.         while (i < m-2)
    
73.         {
    
74.             p = p->next;
    
75.             i++;
    
76.         }
    
77. 
    
78.         q = p->next;
    
79.         p->next = q->next;
    
80.         printf("%d ", q->data);
    
81.         free(q);
    
82.         q = NULL;
    
83.         p = p->next;
    
84.     }
    
85.     printf("%d\n", p->data);
    
86. }
    
87. PS：另外jose这个函数最后少了一个return 0；
    
88. int main()
    
89. {
    
90.     linklist H;
    
91.     H = linklist_create(8);
    
92. 
    
93.     linklist_show(H);
    
94.     jose(H, 3, 4);
    
95. 
    
96.     return 0;
    
97. }
    

复制代码