数据结构：运用单链表-制作-学生成绩管理系统.pptVIP

利用单链表实现四大功能： (1)输入记录： (2)查询记录： (3)更新记录： (4)输出记录： 主控main()函数的执行流程 若选1 调用add_record()函数，增加学生记录； 若选2 调用delete_record()函数，进行删除操作； 若选3 调用search_record()函数，进行查询操作； 若选4 调用modify_record()函数，进行修改操作； 若选5 调用insert_record()函数，进行插入操作； 若选6 调用save_record()函数，进行保存操作； 若选7 调用display_record()函数，进行显示操作； 若输入0-7 之外的其它值，则调用wrong()函数，给出按键错误提示。 数据结构设计： 学生成绩管理信息结构体 Typedef struct student { char num[10]; /* 保存学号*/ char name[15]; /* 保存姓名*/ int cgrade; /* 保存C 语言成绩*/ int mgrade; /* 保存数学成绩*/ int egrade; /* 保存英语成绩*/ int total; /* 保存总分*/ float average; /* 保存平均分*/ int range; /* 保存名次*/ }; 运行结果： Thanks 学生成绩管理系统 Team Members Content 4 1 2 3 1 2 3 介绍 4 操作实现 删除结点 插入结点 问题描述 Main()函数 数据结构 运行结果 单链表 学生成绩管理系统 有时为了操作方便，在第一个结点之前虚加一个“头结点”，以指向头结点的指针为链表的头指针。 头结点 a1 a2 … ... an ^ 头指针 空指针 链表为空时， 头结点的指针域为空 ? 单链表 单链表操作的实现 int GetElem(Node* head, int i) // 取第i个数据元素 void Insert(Node *head, int i, int d) // 插入数据元素 void Delete(Node *head, int i) // 删除数据元素 void Clear(Node *head) // 清除链表 Node * CreateList(int n) // 生成含 n 个数据元素的链表 单链表操作： (1)单链表中删除节点的示意图如下： 算法表示：p1-next=p2-next; (2)单链表中插入节点的示意图如下： 算法表示：snext=p-next;p-next=s; 问题描述： 利用单链表编写一个学生成绩管理系统，该系统具有查询成绩、修改成绩、删除记录、添加记录、求班级平均成绩、求课程平均成绩等功能