发布时间 : 星期五 文章C实训报告更新完毕开始阅读
开始链条l输入学生信息输入信息号=原有信息号原有信息加一T开始链条l输入学生信息输入信息号=原有信息号T删除原有信息删除成功（或没有此信息）结束删除学生学生成绩管理系统 原有信息加一输入信息号=原有信息号T输出学生信息结束查找学生 输入记录 模块 从 从键 文盘 件输 读入 入
查询记录 模块 更新记录 模块 统计记录 模块 输出记录 模块 按学号查询 按姓名查询 修改记录 删除记录 插入记录 排序记录 及格人数统计 图2.1 学生成绩管理系统功能模块图
各科最高分和不输出至文件 输出至屏幕 ?
?
? ? ?
本成绩管理系统要求采用单链表实现，如图2.1所示，它由如下五大功能模块组成： 输入记录模块。完成将数据存入单链表的工作。记录可以从以二进制形式存储的数据文件中读入，也可从键盘逐个输入学生记录。学生记录由学生的基本信息和成绩信息字段构成。当从数据文件中读入记录时，也就是把在以记录为单位存储的数据文件中，将记录逐条复制到单链表中。
查询记录模块。完成在单链表中查找满足相关条件的学生记录。在此成绩管理系统中，用户可以按照学生的学号或姓名在单链表中进行查找。若找到该学生的记录，则返回指向该学生的记录的指针。否则返回一个值为NULL的空指针，并打印出未找到该学生记录的提示信息。
更新记录模块。完成对学生记录的维护。在此成绩管理系统中，它实现了对学生记录的修改、删除、插入和排序操作，并将修改后的数据存入源数据文件。 统计记录模块。完成对各门功课最高分和不及格人数的统计。
输出记录模块。一是实现对学生记录的存盘，即将记录写入数据文件中；二是实现将记录信息以表格的形式在屏幕上打印出来。
2．2 详细设计 2.2.1数据结构设计 ? 学生成绩信息结构体 #include \ #include \ #include \ int shoudsave=0;
/*定义与学生有关的数据结构*/ struct student
{ char num[10];//学号// char name[20]; //姓名// char sex[4]; //性别// int cgrade; //c语言// int mgrade; //数学// int egrade; //英语// int totle; //总计// int ave; //平均//
char neartime[10];//最近更新时间 };
5
结构体struct student将用于存储学生的基本信息，它将作为单链表的数据域。而且我还是加入了《性别》这一特别的选择项目。
2.2.2 主控main()函数执行流程 控main()函数执行流程
开始
以可读写的方式打开一个数据文件
将此文件的内容读出， 并存入一个新的单链表中
调用menu()菜单函数
进入while(1)主循环
输入[0～8]中的一个数值，
选择相应操作
是 输入是否为0 ？
否
判断键值，调用相应函数，
完成相应功能
结束 图2.2 主控函数执行流程图
6
是否已对修改进行了存盘 否 调用函数Save()， 进行写数据文件操作 是
本成绩管理系统执行主流程如图2.2所示。它先以可读写的方式打开数据文件，此文件默认为“D:\\student”，若该文件不存在，则新建此文件。当打开文件操作成功后，从文件中一次读出一条记录，添加到新建的单薄链表中，然后执行显示主菜单和进入主循环操作，进行按键判断。
在判断键值时，有效的输入为本0至8之间的任意数值，其他输入都被视为错误按键。 若选择1，输入学生资料；
若选择2，执行删除学生记录操作； 若选择3，执行查询学生记录操作； 若选择4，执行修改学生记录操作； 若选择5，执行显示学生记录操作； 若选择6，执行统计学生记录操作； 若选择7，执行排序学生记录操作； 若选择8，获取帮助信息； 若选择0，退出程序。
2.2.3 输入资料模块
作用：用于定位链表中符合要求的节点，并返回该节点的指针
参数：findmess[]保存要查找的具体内容，nameornum[]保存按什么字段在链表1中查找
2.2.4 查询记录模块
查询记录模块主要实现了在单链表中按学号或姓名查找满足相关条件的学生记录。在查询函数Qur(l)中，l为指向保存了学生成绩信息的单链表的首地址的指针变量。为了遵循模块化编程的原则，我们将在单链表中进行的指针定位操作，设计成了一个单独的函数 Node *Locate(Link l,char findmess[],char nameornum[])，参数findmess[]保存要查找的具体内容，nameornum[]保存要查找的字段（值为字符串类型的name或者num），若找到该记录，则返回指向该节点的指针；否则，返回一个空指针。
2.2.5 更新记录模块
此模块主要实现了对学生记录的修改、删除、插入和排序操作。因为学生记录是以单链表的结构形式存储的，所以这些操作都在单链表中完成。下面分别介绍着4个功能模块。
① 修改记录。该操作需要对单链表中目标节点的数据域中的值进行修改，输入要修改的
学号，输入后调用定位函数Locate()，在单链表中逐个对节点数据域中学号字段的值进行比较，直到找到该学号的学生记录；若找到该学生记录，修改除学号字段之外的各字段值，并将存盘标记变量saveflag置1，表示已经对记录进行了修改，但还未执行存盘操作。 ② 删除记录。该操作完成删除指定学号或姓名的学生记录，输入要删除的学号或姓名，
输入后调用定位函数Locate()，在单链表中逐个对节点数据域中学号或姓名字段的值进行比较，直到找到该学号或姓名的学生记录，则返回指向该学生记录的节点指针；