文件名称：线性表的基本操作
文件大小：148KB
文件格式：DOC
更新时间：2015-01-12 03:01:34
线性表 学生成绩管理 双向循环 输入删除查找插入修改排序
利用链式存储结构存储学生的成绩信息，设计一个学生成绩管理系统，具有以下功能： （1）定义学生结构体类型struct Student，每个学生包括学号、姓名、3门功课（课程名自己定义）、总分。 （2）建立双向循环链表：输入若干学生的信息（当输入学生的学号为0000时结束，要求自动计算总分），并按输入的顺序建立双向循环链表； （3）输出学生成绩信息：遍历双向循环链表，输出所有学生的完整信息到屏幕； （4）查找指定学号的学生信息。如果查找成功，输出所有学生信息，否则输出失败。 （5）插入学生信息：以队列的方式将新学生成绩信息插入到链表中； （6）删除学生信息：给出学生姓名，删除链表所有相同姓名的学生的信息（即姓名相同的结点）； （7）修改学生信息：给出学生学号，修改该生的三门课程成绩信息； （8）按总分排序：在原来的双向循环链基础上按总分降序进行就地排列。即不能增加额外的空间开销；