[已解决]有没有大佬帮我看看为啥我这个单链表排序执行不了

青衫烟雨客

这道问题是输入学生信息成绩，按照平均分比较后排序
我的思路是用单链表，插入一个结构体，根据平均分找到比平均分大的第一个数的结构体，然后插入单链表

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. struct Sorce
   
5. {
   
6.     int chinese;
   
7.     int math;
   
8.     int english;
   
9. };
   
10. 
    
11. struct Student
    
12. {
    
13.     int num;
    
14.     char name[20];
    
15.     struct Sorce*sorce;
    
16.     float average;
    
17.     struct Student*next;
    
18. };
    
19. 
    
20. void getInput(struct Student*student);
    
21. void getInput(struct Student*student)
    
22. {
    
23.     printf("请输入学号");
    
24.     scanf("%d",&student->num);
    
25.     printf("请输入名字");
    
26.     scanf("%s",student->name);
    
27.     printf("请输入语文数学英语成绩");
    
28.     scanf("%d %d %d",&student->sorce->chinese,&student->sorce->math,&student->sorce->english);
    
29.     student->average=(student->sorce->chinese+student->sorce->math+student->sorce->english)/3;
    
30. }
    
31. 
    
32. void addStudent(struct Student**list);
    
33. void addStudent(struct Student**list)
    
34. {
    
35.     struct Student*previous;
    
36.     struct Student*current;
    
37.     struct Student*new;
    
38.     current=*list;
    
39.     previous=NULL;
    
40.     new=(struct Student*)malloc(sizeof(struct Student));
    
41.     if(new==NULL)
    
42.     {
    
43.         printf("内存分配失败\n");
    
44.         exit(1);
    
45.     }
    
46.     getInput(new);
    
47.     while(current!=NULL && (current->average)<(new->average))
    
48.     {
    
49.         previous=current;
    
50.         current=current->next;
    
51.     }
    
52.     new->next=current;
    
53.     if(previous==NULL)
    
54.     {
    
55.         *list=new;
    
56.     }
    
57.     else
    
58.     {
    
59.         previous->next=new;
    
60.     }
    
61. }
    
62. 
    
63. void printStu(struct Student*list);
    
64. void printStu(struct Student*list)
    
65. {
    
66.     struct Student*current;
    
67.     current=list;
    
68.     while(current!=NULL)
    
69.     {
    
70.         printf("%d %s %d %d %d\n",current->num,current->name,current->sorce->chinese,current->sorce->math,current->sorce->english);
    
71.         current=current->next;
    
72.     }
    
73.     putchar('\n');
    
74.     free(current);
    
75. }
    
76. int main()
    
77. {
    
78.     struct Student*list=NULL;
    
79.     int ch;
    
80.     while(1)
    
81.     {
    
82.         printf("是否录入学生信息(Y/N)");
    
83.         do
    
84.         {
    
85.             ch=getchar();
    
86.         }
    
87.         while(ch!='Y' && ch!='N');
    
88.             if(ch=='Y')
    
89.         {
    
90.             addStudent(&list);
    
91.         }
    
92.         else
    
93.         {
    
94.                 break;
    
95.         }
    
96.     }
    
97.     printStu(list);
    
98.     return 0;
    
99. }

复制代码

最佳答案

月排行榜 / 总排行榜

jackz007

2021-10-29 11:10:40

1. struct Student
   
2. {
   
3.     int num;
   
4.     char name[20];
   
5.     struct Sorce*sorce ;
   
6.     float average;
   
7.     struct Student*next;
   
8. };

复制代码

      改为：

1. struct Student
   
2. {
   
3.     int num;
   
4.     char name[20];
   
5.     struct Sorce sorce ;
   
6.     float average;
   
7.     struct Student*next;
   
8. };

复制代码

         如果不改，结构体的 sorce 成员只是一个指针，当定义该结构体变量时，此变量中并不包括结构体  struct Sorce 的存储空间，sorce 成员只是一个指向 NULL 的指针，相关的成员变量（Chinese、math、english）将没有空间保存，在访问这些变量的时候，将会导致异常退出。
         还有就是函数 void addStudent(struct Student**list) 中多处使用 new 作为变量名，这在我使用的 gcc 10.2.0 编译器会直接报错。
         代码问题主要集中在以上两点。

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. struct Sorce
   
5. {
   
6.     int chinese ;
   
7.     int math    ;
   
8.     int english ;
   
9. } ;
   
10. 
    
11. struct Student
    
12. {
    
13.     int num             ;
    
14.     char name[20]       ;
    
15.     struct Sorce sorce  ; // 【修改】
    
16.     float average       ;
    
17.     struct Student*next ;
    
18. } ;
    
19. 
    
20. void getInput(struct Student*student);
    
21. void getInput(struct Student*student)
    
22. {
    
23.     printf("请输入学号");
    
24.     scanf("%d",&student->num);
    
25.     printf("请输入名字");
    
26.     scanf("%s",student->name);
    
27.     printf("请输入语文数学英语成绩");
    
28.     scanf("%d %d %d",&student->sorce.chinese,&student->sorce.math,&student->sorce.english); // 【修改】
    
29.     student->average=(student->sorce.chinese+student->sorce.math+student->sorce.english)/3; // 【修改】
    
30. }
    
31. 
    
32. void addStudent(struct Student**list);
    
33. void addStudent(struct Student**list)
    
34. {
    
35.     struct Student*previous;
    
36.     struct Student*current;
    
37.     struct Student*p;               // 【修改】
    
38.     current=*list;
    
39.     previous=NULL;
    
40.     p=(struct Student*)malloc(sizeof(struct Student));   // 【修改】
    
41.     if(p==NULL) // 【修改】
    
42.     {
    
43.         printf("内存分配失败\n");
    
44.         exit(1);
    
45.     }
    
46.     getInput(p); // 【修改】
    
47.     while(current!=NULL && (current->average)<(p->average))  // 【修改】
    
48.     {
    
49.         previous=current;
    
50.         current=current->next;
    
51.     }
    
52.     p->next=current;  // 【修改】
    
53.     if(previous==NULL)
    
54.     {
    
55.         *list=p;  // 【修改】
    
56.     }
    
57.     else
    
58.     {
    
59.         previous->next=p;  // 【修改】
    
60.     }
    
61. }
    
62. 
    
63. void printStu(struct Student*list);
    
64. void printStu(struct Student*list)
    
65. {
    
66.     struct Student*current;
    
67.     current=list;
    
68.     while(current!=NULL)
    
69.     {
    
70.         printf("%d %s %d %d %d\n",current->num,current->name,current->sorce.chinese,current->sorce.math,current->sorce.english);  // 【修改】
    
71.         current=current->next;
    
72.     }
    
73.     putchar('\n');
    
74.     free(current);
    
75. }
    
76. int main()
    
77. {
    
78.     struct Student*list=NULL;
    
79.     int ch;
    
80.     while(1)
    
81.     {
    
82.         printf("是否录入学生信息(Y/N)");
    
83.         do
    
84.         {
    
85.             ch=getchar();
    
86.         }
    
87.         while(ch!='Y' && ch!='N');
    
88.             if(ch=='Y')
    
89.         {
    
90.             addStudent(&list);
    
91.         }
    
92.         else
    
93.         {
    
94.                 break;
    
95.         }
    
96.     }
    
97.     printStu(list);
    
98.     return 0;
    
99. }

复制代码

跳转到最佳答案楼层

青衫烟雨客

运行的时候输入一个结构体就结束了，希望大佬帮我看看

jackz007

1. struct Student
   
2. {
   
3.     int num;
   
4.     char name[20];
   
5.     struct Sorce*sorce ;
   
6.     float average;
   
7.     struct Student*next;
   
8. };

复制代码

      改为：

1. struct Student
   
2. {
   
3.     int num;
   
4.     char name[20];
   
5.     struct Sorce sorce ;
   
6.     float average;
   
7.     struct Student*next;
   
8. };

复制代码

         如果不改，结构体的 sorce 成员只是一个指针，当定义该结构体变量时，此变量中并不包括结构体  struct Sorce 的存储空间，sorce 成员只是一个指向 NULL 的指针，相关的成员变量（Chinese、math、english）将没有空间保存，在访问这些变量的时候，将会导致异常退出。
         还有就是函数 void addStudent(struct Student**list) 中多处使用 new 作为变量名，这在我使用的 gcc 10.2.0 编译器会直接报错。
         代码问题主要集中在以上两点。

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. struct Sorce
   
5. {
   
6.     int chinese ;
   
7.     int math    ;
   
8.     int english ;
   
9. } ;
   
10. 
    
11. struct Student
    
12. {
    
13.     int num             ;
    
14.     char name[20]       ;
    
15.     struct Sorce sorce  ; // 【修改】
    
16.     float average       ;
    
17.     struct Student*next ;
    
18. } ;
    
19. 
    
20. void getInput(struct Student*student);
    
21. void getInput(struct Student*student)
    
22. {
    
23.     printf("请输入学号");
    
24.     scanf("%d",&student->num);
    
25.     printf("请输入名字");
    
26.     scanf("%s",student->name);
    
27.     printf("请输入语文数学英语成绩");
    
28.     scanf("%d %d %d",&student->sorce.chinese,&student->sorce.math,&student->sorce.english); // 【修改】
    
29.     student->average=(student->sorce.chinese+student->sorce.math+student->sorce.english)/3; // 【修改】
    
30. }
    
31. 
    
32. void addStudent(struct Student**list);
    
33. void addStudent(struct Student**list)
    
34. {
    
35.     struct Student*previous;
    
36.     struct Student*current;
    
37.     struct Student*p;               // 【修改】
    
38.     current=*list;
    
39.     previous=NULL;
    
40.     p=(struct Student*)malloc(sizeof(struct Student));   // 【修改】
    
41.     if(p==NULL) // 【修改】
    
42.     {
    
43.         printf("内存分配失败\n");
    
44.         exit(1);
    
45.     }
    
46.     getInput(p); // 【修改】
    
47.     while(current!=NULL && (current->average)<(p->average))  // 【修改】
    
48.     {
    
49.         previous=current;
    
50.         current=current->next;
    
51.     }
    
52.     p->next=current;  // 【修改】
    
53.     if(previous==NULL)
    
54.     {
    
55.         *list=p;  // 【修改】
    
56.     }
    
57.     else
    
58.     {
    
59.         previous->next=p;  // 【修改】
    
60.     }
    
61. }
    
62. 
    
63. void printStu(struct Student*list);
    
64. void printStu(struct Student*list)
    
65. {
    
66.     struct Student*current;
    
67.     current=list;
    
68.     while(current!=NULL)
    
69.     {
    
70.         printf("%d %s %d %d %d\n",current->num,current->name,current->sorce.chinese,current->sorce.math,current->sorce.english);  // 【修改】
    
71.         current=current->next;
    
72.     }
    
73.     putchar('\n');
    
74.     free(current);
    
75. }
    
76. int main()
    
77. {
    
78.     struct Student*list=NULL;
    
79.     int ch;
    
80.     while(1)
    
81.     {
    
82.         printf("是否录入学生信息(Y/N)");
    
83.         do
    
84.         {
    
85.             ch=getchar();
    
86.         }
    
87.         while(ch!='Y' && ch!='N');
    
88.             if(ch=='Y')
    
89.         {
    
90.             addStudent(&list);
    
91.         }
    
92.         else
    
93.         {
    
94.                 break;
    
95.         }
    
96.     }
    
97.     printStu(list);
    
98.     return 0;
    
99. }

复制代码

青衫烟雨客

谢谢，太感谢了

青衫烟雨客

jackz007 发表于 2021-10-29 11:10
改为：

         如果不改，结构体的 sorce 成员只是一个指针，当定义该结构体变量时，此变量中 ...

大佬，要是我想用尾插法插入输出要怎么改呀，改了好久没改出来

jackz007

青衫烟雨客 发表于 2021-10-30 00:08
大佬，要是我想用尾插法插入输出要怎么改呀，改了好久没改出来

       那就把你尾插法的代码贴出来看看。

青衫烟雨客

jackz007 发表于 2021-10-30 00:12
那就把你尾插法的代码贴出来看看。

我又发了一个帖子，可以的话大佬帮我看看，那个就是我的想法