[已解决]C语言 动态链表

GSMNC

各位好心的鱼友们，麻烦帮我解决下这个问题。
编译通过，但测试出错。

1. #include <stdio.h>
   
2.           #include <stdlib.h>
   
3. 
   
4. struct student
   
5.     {
   
6.         int num;
   
7.         char name[20];
   
8.         int score;
   
9.         struct student *next;
   
10.     };
    
11. 
    
12. 
    
13. struct student *input(struct student *q)    /* 输入一个学生的信息，并返回节点指针 */
    
14. {
    
15.     printf("Please input one student's information.\n");
    
16.     scanf("%d %s %d\n", &q->num, q->name, &q->score);
    
17. 
    
18.     return q;
    
19. }
    
20. 
    
21. void print(struct student *q)    /* 打印所有学生的信息 */
    
22. {
    
23.     if(NULL != q)
    
24.     {
    
25.         printf("%d %s %d\n", q->num, q->name, q->score);
    
26.         q = q->next;
    
27.     }
    
28. }
    
29. 
    
30. int main()
    
31. {
    
32.     static int n = 0;
    
33.     struct student *p1, *p2, *head = NULL;
    
34. 
    
35.     p2 = p1 = (struct student *)malloc(sizeof(struct student));
    
36. 
    
37.     while(0 != p1->num)    /* 如果输入的num为0，则建立链表完成 */
    
38.     {
    
39.         n += 1;
    
40.         if(1 == n)
    
41.         {
    
42.             head = p1;
    
43.         }
    
44.         else
    
45.         {
    
46.             p2->next = p1;
    
47.         }
    
48.         p2 = p1;    /* 把p2移到表尾 */
    
49.         p1 = (struct student *)malloc(sizeof(struct student));
    
50.         p1 = input(p1);
    
51.     }
    
52.     print(head);
    
53.     printf("Hello world!\n");
    
54.     return 0;
    
55. }
    

复制代码

最佳答案

月排行榜 / 总排行榜

lumber2388779

2017-4-19 23:25:48

1.scanf("%d %s %d\n", &q->num, q->name, &q->score);最好把最后的\n去掉不然每次都要多输一个数据才会重新开始输入，而且每次必须输入满3个数据才能返回，这块可以自己改良下
2.你每次分配内存后都没有将next指针指向NULL
3.你n==1的时候你的p1指针指向的是一个没有赋值的结构体，等到变成2的时候 p1指针才指向一个赋值完的结构体，所以此时head指向的next必定是野指针，就是什么都没有指，当访问到的时候，建议每次赋值先把next指向NULL，n++放到赋值之后好一点，还有其他问题你自己思考下
有问题可以继续提问

跳转到最佳答案楼层

lumber2388779

1.scanf("%d %s %d\n", &q->num, q->name, &q->score);最好把最后的\n去掉不然每次都要多输一个数据才会重新开始输入，而且每次必须输入满3个数据才能返回，这块可以自己改良下
2.你每次分配内存后都没有将next指针指向NULL
3.你n==1的时候你的p1指针指向的是一个没有赋值的结构体，等到变成2的时候 p1指针才指向一个赋值完的结构体，所以此时head指向的next必定是野指针，就是什么都没有指，当访问到的时候，建议每次赋值先把next指向NULL，n++放到赋值之后好一点，还有其他问题你自己思考下
有问题可以继续提问

GSMNC

lumber2388779 发表于 2017-4-19 23:25
1.scanf("%d %s %d\n", &q->num, q->name, &q->score);最好把最后的\n去掉不然每次都要多输一个数据才会重 ...

谢谢您的指点！问题已解决。
想问问，为什么这里不去掉\n就会每次都要多输入一个数据才会重新开始输入？

1. scanf("%d %s %d\n", &q->num, q->name, &q->score);

复制代码

lumber2388779

GSMNC 发表于 2017-4-20 18:15
谢谢您的指点！问题已解决。
想问问，为什么这里不去掉\n就会每次都要多输入一个数据才会重新开始输入？ ...

因为scanf函数调用时，需要跟""中格式是一样的，包括括号以及\n都要按这个格式输入，但是回车默认是不会作为输入的内容对变量进行格式化的，这样就会导致无法输入\n,scanf会将\n也当做一个输入的数据进行处理，具体实际怎么处理这个\n我也不是很清楚，这个只是我个人理解