[已解决]大佬帮我看看单链表排序

青衫烟雨客

问题是输入学生成绩按大到小输入，大的打印在最上面。
我的思路按照不同情况分析：

1，当list是空的，把p=list。
2，当list不是空的，p最小，头指针先指向p，p指向原来的信息域
3，当list不是空的，p最大，先找到尾部的current，然后指向p
4，当list不是空的，p要插入中间，先找到比p大的第一个数为current，上一个数位previous，previous指向怕，p指向current

运行时第二种情况排序打印小的在上面
运行第三种输入两个数据后就自动结束了

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.     struct Student*temp;
    
39.     current=*list;
    
40.     previous=NULL;
    
41.     p=(struct Student*)malloc(sizeof(struct Student));
    
42.     if(p==NULL)
    
43.     {
    
44.         printf("内存分配失败\n");
    
45.         exit(1);
    
46.     }
    
47.     getInput(p);
    
48.     while(current!=NULL && (current->average)<(p->average))
    
49.     {
    
50.         previous=current;
    
51.         current=current->next;                  
    
52.     }
    
53.     if(current==NULL && previous==NULL)
    
54.     {
    
55.         *list=p;
    
56.     }
    
57.     else if(current!=NULL && previous==NULL)
    
58.     {
    
59.         temp=*list;
    
60.         *list=p;
    
61.         p->next=temp;
    
62.     }
    
63.     else if(current==NULL && previous!=NULL)
    
64.     {
    
65.         previous->next=p;
    
66.         p->next=NULL;
    
67.     }
    
68.     else
    
69.     {
    
70.         previous->next=p;
    
71.         p->next=current;
    
72.     }
    
73. }
    
74. 
    
75. void printStu(struct Student*list);
    
76. void printStu(struct Student*list)
    
77. {
    
78.     struct Student*current;
    
79.     current=list;
    
80.     while(current!=NULL)
    
81.     {
    
82.         printf("%d %s %d %d %d\n",current->num,current->name,current->sorce.chinese,current->sorce.math,current->sorce.english);
    
83.         current=current->next;
    
84.     }
    
85.     putchar('\n');
    
86.     free(current);
    
87. }
    
88. int main()
    
89. {
    
90.     struct Student*list=NULL;
    
91.     int ch;
    
92.     while(1)
    
93.     {
    
94.         printf("是否录入学生信息(Y/N)");
    
95.         do
    
96.         {
    
97.             ch=getchar();
    
98.         }
    
99.         while(ch!='Y' && ch!='N');
    
100.             if(ch=='Y')
     
101.         {
     
102.             addStudent(&list);
     
103.         }
     
104.         else
     
105.         {
     
106.                 break;
     
107.         }
     
108.     }
     
109.     printStu(list);
     
110.     return 0;
     
111. }

复制代码

最佳答案

月排行榜 / 总排行榜

jackz007

2021-10-30 10:16:38

        改写这个函数

1. void addStudent(struct Student**list)

复制代码

【正序】

1. void addStudent(struct Student**list)
   
2. {
   
3.     struct Student * p , * p1 , * p2                  ;
   
4.     p=(struct Student*)malloc(sizeof(struct Student)) ;
   
5.     if(p==NULL)
   
6.     {
   
7.         printf("内存分配失败\n");
   
8.         exit(1);
   
9.     }
   
10.     getInput(p);
    
11.     for(p1 = p2 = * list ; p1 && p1 -> average < p -> average ; p2 = p1 , p1 = p2 -> next) ;
    
12.     if(p2) {
    
13.         if(p1 == * list) {
    
14.             p -> next = p2     ; // 新节点位于链头
    
15.             * list = p         ;
    
16.         } else {
    
17.             p -> next = p1     ; // 新节点位于链中、链尾
    
18.             p2 -> next = p     ;
    
19.         }
    
20.     } else {
    
21.         p -> next = NULL       ; // 新建链表
    
22.         * list = p             ;
    
23.     }
    
24. }

复制代码

【逆序】：

1. void addStudent(struct Student**list)
   
2. {
   
3.     struct Student * p , * p1 , * p2                  ;
   
4.     p=(struct Student*)malloc(sizeof(struct Student)) ;
   
5.     if(p==NULL)
   
6.     {
   
7.         printf("内存分配失败\n");
   
8.         exit(1);
   
9.     }
   
10.     getInput(p);
    
11.     for(p1 = p2 = * list ; p1 && p1 -> average > p -> average ; p2 = p1 , p1 = p2 -> next) ;
    
12.     if(p2) {
    
13.         if(p1 == * list) {
    
14.             p -> next = p2     ; // 新节点位于链头
    
15.              * list = p         ;
    
16.         } else {
    
17.             p -> next = p1     ; // 新节点位于链中、链尾
    
18.             p2 -> next = p     ;
    
19.         }
    
20.     } else {
    
21.         p -> next = NULL       ; // 新建链表
    
22.         * list = p             ;
    
23.     }
    
24. }

复制代码

跳转到最佳答案楼层

青衫烟雨客

这道题题目是按照学号输入学生成绩，成绩不同，打印从成绩高到低，高的打印在最上面

第四种是previous指向p，p指向current

jackz007

        改写这个函数

1. void addStudent(struct Student**list)

复制代码

【正序】

1. void addStudent(struct Student**list)
   
2. {
   
3.     struct Student * p , * p1 , * p2                  ;
   
4.     p=(struct Student*)malloc(sizeof(struct Student)) ;
   
5.     if(p==NULL)
   
6.     {
   
7.         printf("内存分配失败\n");
   
8.         exit(1);
   
9.     }
   
10.     getInput(p);
    
11.     for(p1 = p2 = * list ; p1 && p1 -> average < p -> average ; p2 = p1 , p1 = p2 -> next) ;
    
12.     if(p2) {
    
13.         if(p1 == * list) {
    
14.             p -> next = p2     ; // 新节点位于链头
    
15.             * list = p         ;
    
16.         } else {
    
17.             p -> next = p1     ; // 新节点位于链中、链尾
    
18.             p2 -> next = p     ;
    
19.         }
    
20.     } else {
    
21.         p -> next = NULL       ; // 新建链表
    
22.         * list = p             ;
    
23.     }
    
24. }

复制代码

【逆序】：

1. void addStudent(struct Student**list)
   
2. {
   
3.     struct Student * p , * p1 , * p2                  ;
   
4.     p=(struct Student*)malloc(sizeof(struct Student)) ;
   
5.     if(p==NULL)
   
6.     {
   
7.         printf("内存分配失败\n");
   
8.         exit(1);
   
9.     }
   
10.     getInput(p);
    
11.     for(p1 = p2 = * list ; p1 && p1 -> average > p -> average ; p2 = p1 , p1 = p2 -> next) ;
    
12.     if(p2) {
    
13.         if(p1 == * list) {
    
14.             p -> next = p2     ; // 新节点位于链头
    
15.              * list = p         ;
    
16.         } else {
    
17.             p -> next = p1     ; // 新节点位于链中、链尾
    
18.             p2 -> next = p     ;
    
19.         }
    
20.     } else {
    
21.         p -> next = NULL       ; // 新建链表
    
22.         * list = p             ;
    
23.     }
    
24. }

复制代码

青衫烟雨客

jackz007 发表于 2021-10-30 10:16
改写这个函数

【头插法】

大佬，我想问问这个函数为啥当第一个输入数据小于第二个输入数据时，会进入死循环

青衫烟雨客

jackz007 发表于 2021-10-30 10:16
改写这个函数

【头插法】

大佬，这道题还有方法实现嘛

jackz007

青衫烟雨客 发表于 2021-10-30 16:00
大佬，这道题还有方法实现嘛

       3 楼的代码已经更新，现在再试。

青衫烟雨客

jackz007 发表于 2021-10-30 19:41
3 楼的代码已经更新，现在再试。

可以了，非常感谢，麻烦您了

青衫烟雨客