【艾琪出品】-【数据结构】测试题系列二，简单链表、高校考试报名系统（含部分答案）

【声明】本博客内容，若有侵权请告之,会删除 非商业用途,如有侵权,请告知我,我会删除

如回复不及时，或不懂的请加我微信 island68  QQ823173334 可以的话注明来自CSDN

很希望通过CSDN这个平台与大家交流

一．设计题目

高校考试报名给教务管理部门增加了很大的工作量，报名数据手工录入既费时又会不可避免地出现错误，同时也给不少学生以可乘之机。本项目是对考试报名管理的简单模拟，用菜单选择方式完成下列功能：

1. 输入考生信息，每条考生信息由准考证号（五位数字组成）、姓名、性别、年龄、报考科目等信息组成；
2. 输出考生信息；
3. 查询考生信息；
4. 添加考生信息；
5. 修改考生信息；
6. 删除考生信息；
7. 对考试信息按照准考证号进行排序。

二．主要内容

程序主要分为三部分：1.BM.h头文件，2.BM.cpp各种实现功能函数，3.BM_M.cpp主函数。

程序的功能：

1.数据的录入与添加  LinkList * InsetList(LinkList *&p)

2人数统计          int ListLength(LinkList *p)

3.信息查询          void FindElem(LinkList *p)

4.考生排序         void SortList(LinkList *&p)

5.考生信息修改      LinkList * ReList(LinkList *&p)

6.删除考生          LinkList * DelList(LinkList *&p)

7.输出考生信息表    void DispList(LinkList *p)

三．课题设计的基本思想，原理和算法描述

录入采用链表的尾插法；人数统计即利用链表长度求出；信息查询即匹配关键字循环一次链表，匹配成功就输出；修改似于查询，对链表有改动，最后返回链表完成修改；删除考生对应节点的指针移动，并释放节点。