课 程 设 计 报 告 课程设计名称：数据结构 系 ： 三 系 学生姓名： 班 级： 学 号： *********** 成 绩： 指导教师： 开课时间： 2 0 1 1 -2 0 1 2 学年 1 学期 一．设计题目 《数据结构课》程设计报告 第1 页 1 考生报名管理系统（线性表、查找、排序） 考生报名管理系统的设计主要是实现对考生报考相应类别考试的管理和相关操作。基本功能如下： （1）考试报考息录入、添加功能:包括考生的考号、姓名、性别、年龄、籍贯、考试类别等信息。 （2）报考信息查询：可以按考生的考号查询某个考生的报考信息。 （3）报考信息排序：按考生的考号排序或按考试类别排序。 （4）考生报考信息的修改或删除：按考生考号修改或删除某个考生的相关信息。 （5）统计功能：分别统计系统中共有多少人报名、每个考生的报考种类的数量、每种考试类别的考生数量等。 二．主要内容 程序主要分为三部分：1.KSBM.h 头文件，2.KSBM.cpp 各种实现功能函数，3.KSBM_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) 三．课题设计的基本思想，原理和算法描述 录入采用链表的尾插法；人数统计即利用链表长度求出；信息查询即匹配关键字循环一次链表，匹配成功就输出；修改似于查询，对链表有改动，最后返回链表完成修改；删除考生对应节点的指针移动，并释放节点。 四．源程序及注释 头文件 主函数 结束 考生排序 录入与添加 信息查询 人数统计 信息修改 删除考生 输出 《数据结构课》程设计报告 第2 页 2 1 . 头文件 KSBM.H 头文件================================================================ typedef struct { char KH[12]; //考生考号 char XM[12]; //考生姓名 char XB[4]; //性别 char NL[4]; //年龄 char JG[20]; //籍贯 char KSLB[10]; //考试类别 }DataType; typedef struct LNode { DataType data; struct LNode * next; }LinkList; extern LinkList * InsetList(LinkList *&p) ; // 1 extern int...
