[已解决]一个含有学生（学号，成绩的）单项动态链表问题，有一些地方看不懂，求解答，问题....

craneX

1. #include <stdio.h>
   
2. #include <malloc.h>
   
3. #include <stdlib.h>
   
4. 
   
5. #define LEN sizeof(struct student)
   
6. 
   
7. struct student *creat();   //创建链表
   
8. void print(struct student *head);   //打印链表
   
9. 
   
10. struct student
    
11. {
    
12.       int num;
    
13.       float score;
    
14.       struct student *next;
    
15. };
    
16. 
    
17. int n; //全局变量，用来记录存放了多少数据。
    
18. 
    
19. void main()
    
20. {
    
21.       struct student *stu;
    
22. 
    
23.       stu = creat();//这里将create的返回值head赋值给stu
    
24.       print( stu );//不明白head的指向，为什么知道head的值就能进行打印？
    
25. 
    
26.       printf("\n\n");
    
27.       system("pause");
    
28. }
    
29. 
    
30. struct student *creat()
    
31. {
    
32.       struct student *head;
    
33.       struct student *p1, *p2;
    
34.   
    
35.       p1 = p2 = (struct student *)malloc(LEN);//这里的 (struct student *)malloc(LEN)是节点还是什么？
    
36. 
    
37.       printf("Please enter the num :");
    
38.       scanf("%d", &p1->num);
    
39.       printf("Please enter the score :");
    
40.       scanf("%f", &p1->score);
    
41. 
    
42.       head = NULL;     
    
43.       n = 0;   
    
44.       
    
45.       while( p1->num )
    
46.       {
    
47.             n++;
    
48.             if( 1 == n )
    
49.             {
    
50.                   head = p1;                 
    
51.             }
    
52.             else
    
53.             {
    
54.                   p2->next = p1;
    
55.             }
    
56. 
    
57.             p2 = p1;
    
58.         p1 = (struct student *)malloc(LEN);//这里开辟的是新的节点还是什么，分配的len的长度又是多少，为什么要分配大小为sizeof（len>的内存。
    
59. 
    
60.             printf("\nPlease enter the num :");
    
61.             scanf("%d", &p1->num);//
    
62.             printf("Please enter the score :");
    
63.             scanf("%f", &p1->score);
    
64.       }
    
65. 
    
66.       p2->next = NULL;
    
67. 
    
68.       return head;
    
69. }
    
70. 
    
71. void print(struct student *head)
    
72. {
    
73.       struct student *p;
    
74.       printf("\nThere are %d records!\n\n", n);
    
75. 
    
76.       p = head;
    
77.       if( head )
    
78.       {
    
79.             do
    
80.             {
    
81.                   printf("学号为 %d 的成绩是: %f\n", p->num, p->score);
    
82.                   p = p->next;//这里看不明白  为什么这样可以直接指向下一个数据的节点。
    
83.             }while( p );
    
84.       }
    
85. }

复制代码

最佳答案

月排行榜 / 总排行榜

人造人

2017-3-21 22:27:55

craneX 发表于 2017-3-21 22:23
谢谢,但是为什么这个节点需要12个字节的内存空间，p1,p2指向它的时候需要占用内存？

struct student
{
      int num;
      float score;
      struct student *next;
};

一个 int 4个字节
一个 float 4个字节
一个   struct student *next  4个字节

p1,p2指向它的时候只是指针变量本身占用内存

跳转到最佳答案楼层

language

我根据你的问题一个个的来回答吧：
1.链表的构造一般是这样的：

每个节点都有一个next指针域，用来指向下一个节点，只要有一个头节点，可以通过这个节点的指针域找到下一个节点，然后通过循环遍历
2. malloc函数根据传入的值确定分配内存的大小，函数只是分配对应大小的内存，而不管分配的内存用来干什么，强制转化为这个节点类型，用来保存节点数据，一般都是分配节点大小的内存，这个只能多不能少，少了的话就保存不了这个数据。

craneX

language 发表于 2017-3-21 21:09
我根据你的问题一个个的来回答吧：
1.链表的构造一般是这样的：

这里sizeof（struct student）具体大小是多少个字节，难道小一点（也就是小于int num;  float score;        struct student *next;）在这个程序中就不行吗？

人造人

craneX 发表于 2017-3-21 21:21
这里sizeof（struct student）具体大小是多少个字节，难道小一点（也就是小于int num;  float score;     ...

可以看到是0ch（十进制12）

craneX

人造人 发表于 2017-3-21 21:38
可以看到是0ch（十进制12）

谢谢,但是为什么这个节点需要12个字节的内存空间，p1,p2指向它的时候需要占用内存？

人造人

craneX 发表于 2017-3-21 22:23
谢谢,但是为什么这个节点需要12个字节的内存空间，p1,p2指向它的时候需要占用内存？

struct student
{
      int num;
      float score;
      struct student *next;
};

一个 int 4个字节
一个 float 4个字节
一个   struct student *next  4个字节

p1,p2指向它的时候只是指针变量本身占用内存