设有一批数据,具体如下:
学号 |
姓名 |
性别 |
英语 |
数学 |
导论 |
合计 |
平均 |
93101 |
Cai |
M |
75 |
85 |
80 |
|
|
93103 |
Du |
M |
78 |
66 |
77 |
|
|
94104 |
Fan |
F |
72 |
68 |
81 |
|
|
93105 |
Feng |
F |
70 |
85 |
75 |
|
|
93106 |
Gao |
F |
70 |
56 |
68 |
|
|
93107 |
He |
M |
85 |
51 |
72 |
|
|
93110 |
Jia |
F |
81 |
75 |
68 |
|
|
93112 |
Jiang |
M |
87 |
78 |
81 |
|
|
93113 |
Ke |
M |
61 |
71 |
75 |
|
|
93115 |
Ma |
M |
59 |
62 |
51 |
|
|
93120 |
Si |
F |
40 |
71 |
68 |
|
|
93122 |
Wan |
F |
81 |
63 |
73 |
|
|
请按下列要求完成:
1. 设计一种结构,创建一个单链表,按表中的顺序将每个学生的数据保存到该链表的每个结点中;
2. 计算每个学生的合计和平均成绩,并保存到对应结点中;
3. 依次输出该链表中每个学生的各项数据;
4. 重新建立一个新的有序链表,根据原链表中每个学生的合计或平均成绩,从高到低依次排列,若合计或平均成绩相等则以学号从小到大进行组织;
5. 依次输出该有序链表的数据。
具体格式:
1. 写出对应每一小题的算法,画出流程图;
2. 每一小题编写一个函数加以实现对应的功能;
通过主函数实现对各部分的调用。
请教那为大虾,帮助解决。小弟,实属困难.....