课设语言课程设计

开发学生成绩管理系统训练基本编程能力了解管理信息系统的开发流程熟悉C语言的文件和单链表的各种基本操作输入记录模块：完成将数据存入单链表中从二进制形式存储的数据文件中读入，逐条复制到单链表中从键盘输入查询记录模块：完成在单链表中查找满足相关条件的学生记录

按姓名查找：若找到，返回指向该学生记录的指针；否则，返回空指针NULL，并打印未找到记录的提示信息按学号查找：同上更新记录模块：完成对学生记录的维护实现对记录的修改、删除、插入和排序统计记录模块：统计各门课的最高分和不及格的人数输出记录模块

实现学生记录的存盘操作，即将单链表中的各个节点中存储的学生信息写入数据文件中实现将单链表中存储的学生记录信息以表格的形式在屏幕上打印出来数据结构设计学生成绩信息结构体typedef

struct

student{char

num[10];char

name

[15];int

cgrade;int

mgrade;int

egrade;int

total;float

ave;int

migci;};结构student将用于存储学生的基本信息，作为单链表的数据域。数据结构设计单链表node结构体typedef

struct

node{struct

student

data;struct

node

*next;}Node,

*Link;定义了一个单链表的结构，结构标记为node，

data为student结构

类型的数据，作为单链表结构中数据域，next为单链表中的指针域，用来存储其直接后续节点的地址。Node为node类型的结构变量，*Link为node

类型的指针变量。功能模块设计主控main()函数执行流程0:

存盘、退出1：调用Add()函数，执行增加学生记录操作2：调用Del()函数，执行删除学生记录操作3：调用Qur()函数，执行查询学生记录操作4：调用Modify()函数，执行修改学生记录操作5：调用Insert()函数，执行插入学生记录操作6：调用Tongji()函数，执行统计学生记录操作7：调用Sort()函数，执行按降序进行排列学生记录的操作8：调用Save()函数，执行存盘操作9：调用Disp()函数，执行将学生记录以表格形式打印输出至屏幕的操作注：若输入0~9以外的值，则调用Wrong()函数，给出按键错误提示功能模块设计输入记录模块：实现将数据存入单链表中 从数据文件读出记录：调用fread函数，从文件中读取一条学生成绩记录存入节点。文件中无数据：打印提示信息，调用Add（）函数，添加记录。功能模块设计查询记录模块：在单链表中按学号或者姓名查找满足相关条件的记录。通过查询函数Qur()实现 调

用

函

数

Node

*

Locate(Link

l,

char

findmess[],

charnameormum[]),实现单链表中进行的指针定位操作。找到：返回该节点的指针；否则，返回一个空指针。保存要查找的字段保存要查找的具体内容功能模块设计更新记录模块：修改、删除、插入和排序 修改记录:1)输入要修改的学号，调用定位函数Locate()在单链表中查找；2)若找到记录，修改除学号以外的信息 删除记录:1)输入待删除的学号或姓名，调用定位函数Locate()在单链表中查找，找到后返回该节点的指针；2)若找到该学生记录，将该学生记录所在节点的前驱节点的指针域指向目标节点的后续节点。功能模块设计更新记录模块：修改、删除、插入和排序 插入记录:完成在指定学号的随后位置插入新的学生记录。1)提示输入学号，新的记录将插入在该学生记录之后；2)提示用户输入一条新的学生记录的信息，这些信息保存在新节点的数据域；3)将该节点插入在位置学号之后q-

>

next

=

pi-

>

next

=

q-

>

next;q->

next

=

i插入前插入功能模块设计更新记录模块：修改、删除、插入和排序排序记录:冒泡排序、选择排序、插入排序插入排序: 新建一个单链表l，用来保存排序结果，初始值为待排序单链表中的头节点； 从待排序链表中取出下一个节点，将其总分字段值与单链表l中的各节点中总分字段的值进行比较，直到在链表1中找到总分小于它的节点。若找到如此节点，系统将待排序链表中取出的节点插入此节点前，作为前驱。否则，将取出的节点放在单链表l的尾部。 重复第二步，直到从待排序链表取出的节点的指针域为NULL，排序完成。功能模块设计统计记录模块和输出记录模块：统计记录:通过循环读取指针变量P