C++数据结构实验报告（线性表专题）.doc

（1）问题描述
设计一个“学生成绩管理系统”。主要实现学生信息的录入、添加、修改、删除、排序和查看等基本功能。
（2）设计要求
编写一个学生成绩管理程序。学生成绩以一个学生一条记录的形式存储，每个学生记录包含的信息有序号、学号、姓名及5门功课的成绩。具体功能如下：
a. 获取学生成绩。可以从文件中读取成绩，也可直接录入。
查询学生成绩，输入学生学号或姓名等信息后，显示学生在成绩单中的位置及所有信息。
b. 添加学生成绩，在学生成绩单的指定位置添加学生成绩信息。
c. 修改学生成绩，在学生成绩单中，修改指定学生的成绩信息。
d. 删除学生成绩，在学生成绩单中，删除指定学生的成绩信息。
e. 保存文件。当学生成绩单发生添加、修改、删除等变化后，都要对最终结果进行保存。
（3）数据结构及算法分析
学生成绩可以用单链表存储，方便随时插入和删除学生成绩记录，实现动态管理。一个学生作为一个结点。
使用链表的基本算法实现学生成绩单的各项管理功能。
（4）设计与实现