某个班的学生,每个学生的信息包括学号、姓名、3门课成绩。从键盘输入学生的数据,要求:能够以循环菜单方式给用户提供以下功能: 1、找到每门课成绩最高的学生,打印其全部信息;2、查找平均分最高的学生打印其信息;(要求使用链表方式,用结构体数组形式不得分)
希望各位可以指导一下
这就是一个简单的单链表,只是在结构体中多加几个变量,用来存储对应的学号、姓名、和三门成绩
查找每门课最高的学生,就是找单链表中的最大值,分别找三门成绩的最大值,可以写的简单一点,写三个一模一样的查找函数,只是函数内查找的对象不同,分别运行后返回所在链表的地址。
查找平均分最高的学生,也是找最大值的问题,只是找的时候,对于每个结点计算其平均值比较而已。
查找最大值可以先设两个变量
1.int max = 0;
2.结构体指针变量,用于存放结点
依次遍历对比查找。
单链表可以去搜一个,稍微改改就好,C的单链表都大同小异,这是我写的单链表,不是很好可以和其他的对比这看一下
去学习下单链表的基本操作(头插、尾插、从中间插、删除等等),以及指针与结构体的关系。然后再做这个管理系统会容易很多。