1219: 【实验9.3.5结构体程序设计】
金币值：2
定数：6
时间限制：100.000 s
内存限制：2000 M
正确：2
提交：2
正确率：100.00% 命题人：
题目描述
编程建立一个学生结构体，包含学号、姓名、性别和成绩。建立一个单链表，从键盘输入5个学生的信息，当输入的学号为0表示输入结束，用单链表组织这些学生的信息。实现单链表中的各结点按照成绩有序排序并输出。
输入样例 复制
201821101 Zhang M 75
201821102 Li F 80
201821103 Wang M 70
201821104 Zhao M 64
201821105 Ma F 78
0 Sun M 40输出样例 复制
201821104 Zhao M 64
201821103 Wang M 70
201821101 Zhang M 75
201821105 Ma F 78
201821102 Li F 80提示
本题的解题思路：首先创建一个单链表（头插法或尾插入法），然后应用选择排序思想对单链表进行排序，最后输出排好序的单链表；也可以采用直接插入排序思想将输入的数据插入到已经有序的单链表中，最终形成完整的有序的单链表。