学生管理系统,有三部分

3 系统详细设计和系统实现

系统总体设计完成后，就可以根据需求对各个模块来进行实现了。在本系统中需要编码实现的主要有学生成绩信息插入、学生成绩信息查询、学生成绩信息修改、学生成绩信息删除和学生成绩信息输出等5个模块。

(1)学生成绩插入模块

添加的信息包括学号(不允许重复)、姓名(不允许重复)、成绩1、成绩2和成绩3。流程图如下图3.1所示。

图3.1插入模块流程图

本程序采用的是尾插法，就是每次将新申请的结点插在终端结点的后面，其执行过程如图3.2所示。

学生管理系统,有三部分

图3.2尾插法建立单链表操作示意图

(2)学生成绩查询模块

按姓名和学号查找学生成绩的流程图分别如下图4.3所示。

图3.3按姓名查找学生成绩信息流程图

在单链表中，即使知道被访问结点的位置i，也不能像顺序表那样直接按序号访问，而只能从头指针出发，设置一个工作指针p，顺next域逐个结点往下搜索。当p指向某个结点时判断是否为第i个结点，若是则查找成功；否则，将工

学生管理系统,有三部分

作指针p后移，即将p指向原来所指结点的后继结点。直到p为NULL时查找失败。单链表查找过程如图3.4所示。

图3.4单链表查找过程的示意图

按学号查询学生成绩信息同按姓名查找学生成绩信息，此处不再详细列出。 (3)学生成绩修改模块

首先要查找与要修改数据相匹配的信息，若没有则返回失败。否则把相应的信息输出，然后再重新输入新的数据并保存到单链表。

(4)学生成绩删除模块

当选择删除功能时，首先输入要删除的同学的姓名，然后输入要删除的同学的学号，如果该同学存在并且姓名与学号匹配的上，则进行删除操作，否则返回失败。其流程图3.5如下：

图3.5删除学生信息模块流程图

删除操作定义为将单链表的第i个结点删去。因为在单链表中结点ai存储地址在其前驱结点ai-1的指针域，所以必须首先找到ai-1的存储地址p，然后令p的next域指向ai 的后继结点，即把结点ai 从链上摘下来，最后释放结点ai的存储空间，如图3.6所示。