学生管理系统,有三部分

1系统需求与功能分析

1.1 系统需求分析

(1) 能完成学生成绩的插入、查询、修改、删除、输出等功能； (2)采用单链表存储结构实现； (3) 所有数据以外部文件方式保存。

1.2系统功能分析

(1)要设计一个学生成绩管理系统，其功能包括： ①插入函数Add()：将学生成绩信息插入到链表中；

②查询函数Search()：分别可以按学号和按姓名进行学生成绩查询； ③删除函数Delete()：当需要删除的学号和姓名一致时则删除对应的学生记录；

④修改函数Modify()：修改指定的学生成绩信息； ⑤输出函数Show()：输出全部学生成绩信息；

⑥菜单函数Menu()：为程序的菜单函数为实现各种功能提供便捷； ⑦读取数据函数Read()：从外部文件读取学生成绩信息； ⑧保存数据函数Save()：将数据保存到外部文件中。

(2)线性表的链接存储结构称为单链表，单链表使用一组任意的存储单元存放线性表的元素，这组存储单元可以连续也可以不连续，甚至可以零散分布在内存中的任意位置。为了正确表示元素之间逻辑关系，每个存储单元在存储数据元素的同时，还必须存储其后继元素所在地址信息，这个地址信息称为指针，这两部分组成了数据元素的存储映像，称为结点，结点结构如图2.1所示。

图2.1单链表的结点构造

设p是一个指针变量，则p的值是一个指针。设指针p指向某个结点，则该结点用*p表示，在单链表中，结点p由两个域组成：存放数据元素的部分和存放后继结点地址的指针部分，分别用p->data和p->next来标识，p->next指向结点ai+1，其指针与结点之间关系如图2.2所示。