求超级详细注释，视频讲的太模糊

Push

1. #include <stdio.h>#include <malloc.h>
   
2. 
   
3. #define LEN sizeof(struct student)    //student结构大小;
   
4. 
   
5. struct student *creat();            //创建链表;
   
6. void print(struct student *head);    //打印链表;
   
7. 
   
8. struct student
   
9. {
   
10.     int num;
    
11.     float score;
    
12.     struct student *next;
    
13. };
    
14. 
    
15. int n;//全局变量，用来记录存放多少数据;
    
16. 
    
17. void main()
    
18. {
    
19.     struct student *stu;
    
20. 
    
21.     stu = creat();
    
22.     print(stu);
    
23. 
    
24.     printf("\n\n");
    
25.     getch();
    
26. }
    
27. 
    
28. struct student *creat()
    
29. {
    
30.     struct student *head;
    
31.     struct student *p1, *p2;
    
32. 
    
33.     p1 = p2 = (struct student *)mall(LEN);    //LEN是结构体大小;
    
34.     printf("Please enter the Nun: ");
    
35.     scanf("%d", &p1->num);
    
36.     printf("Please enter the Score: ");
    
37.     scanf("%f", &p1->score);
    
38. 
    
39.     head = NULL;
    
40.     n = 0;
    
41. 
    
42.     while(p1->num)
    
43.     {
    
44.         n++;
    
45.         if(1 == n)
    
46.         {
    
47.             head = p1;
    
48.         }
    
49.         else
    
50.         {
    
51.             p2->next = p1;
    
52.         }
    
53. 
    
54.         p2 = p1;
    
55.         p1 = (struct student *)malloc(LEN);
    
56.         printf("Please enter the Nun: ");
    
57.         scanf("%d", &p1->num);
    
58.         printf("Please enter the Score: ");
    
59.         scanf("%f", &p1->score);
    
60.     }
    
61.     p2->next = NULL;
    
62.     return head;
    
63. }

复制代码

Mr.C

1. #include <stdio.h>
   
2. //用于包含输入输出函数
   
3. #include <malloc.h>
   
4. //用于包含malloc函数
   
5. #define LEN sizeof(struct student)    //student结构大小;
   
6. 
   
7. struct student *creat();            //创建链表;
   
8. void print(struct student *head);    //打印链表;
   
9. //创建student结构体模型
   
10. struct student
    
11. {
    
12.         //学生ID号
    
13.     int num;
    
14.     //学生分数
    
15.     float score;
    
16.     //指向student类型的指针
    
17.     struct student *next;
    
18. };
    
19. 
    
20. int n;//全局变量，用来记录存放多少数据;
    
21. //主函数
    
22. void main()
    
23. {
    
24.         //定义一个student结构体的指针变量
    
25.     struct student *stu;
    
26.         //调用create函数stu返回链表首地址
    
27.     stu = creat();
    
28.     //将首地址传给print函数，进行打印
    
29.     print(stu);
    
30.         //打印两个回车
    
31.     printf("\n\n");
    
32.     //让控制台窗口停留，以便观看输出结果
    
33.     getch();
    
34. }
    
35. //以下是create函数的实现过程
    
36. struct student *creat()
    
37. {
    
38.         //定义一个student结构体的指针变量head用来指向链表的首个地址
    
39.     struct student *head;
    
40.     //定义一个student结构体的指针的临时变量 用来传送地址
    
41.     struct student *p1, *p2;
    
42.         //将定义的指针变量初始化设置成LEN大小,这里函数名有误
    
43.     p1 = p2 = (struct student *)mall(LEN);    //LEN是结构体大小;
    
44.     //打印指示
    
45.     printf("Please enter the Nun: ");
    
46.     //对学号进行赋值
    
47.     scanf("%d", &p1->num);
    
48.     //打印指示
    
49.     printf("Please enter the Score: ");
    
50.     //对分数进行赋值
    
51.     scanf("%f", &p1->score);
    
52.         //将指向链表首地址的变量初始化
    
53.     head = NULL;
    
54.     //n 用来计数的，保存学生总数
    
55.     n = 0;
    
56.         //只要学号不为0 则重复赋值
    
57.     while(p1->num)
    
58.     {
    
59.             //赋值前，学生总数加1
    
60.         n++;
    
61.         //通过学生总数来判断链表是否为空
    
62.         if(1 == n)
    
63.         {
    
64.                 //如果是空，直接将正在输入的指针赋给头指针
    
65.             head = p1;
    
66.         }
    
67.         else
    
68.         {
    
69.                 //从这里往下逻辑有点乱
    
70. 
    
71.                         
    
72.             p2->next = p1;
    
73.         }
    
74.                 //p1的值赋给p2 ，此时p1把p2又复盖了?
    
75.         p2 = p1;
    
76.         p1 = (struct student *)malloc(LEN);
    
77.         printf("Please enter the Nun: ");
    
78.         scanf("%d", &p1->num);
    
79.         printf("Please enter the Score: ");
    
80.         scanf("%f", &p1->score);
    
81.     }
    
82.     p2->next = NULL;
    
83.     return head;
    
84. }

复制代码

ccqiji

好像蛮简单的吧
你想想每次申请一个结构体大小
结构体里有指向本身的结构体指针
让这些申请的空间可以知道一个地址就可以找到全部
每个结构体指向下一个结构体内存的地址不就行了么
代码实现就是这样
p2->next = p1;

p2是上一个地址
p1是当前地址
上一个的下一个指向当前