据结构课程设计：考生报名管理系统

《据结构课程设计：考生报名管理系统》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构课》程设计报告课程设计报告课程设计名称：数据结构系：三系学生姓名：班级：学号：20100311222成绩：指导教师：开课时间：2011-2012学年1学期一．设计题目12第12页《数据结构课》程设计报告考生报名管理系统（线性表、查找、排序）考生报名管理系统的设计主要是实现对考生报考相应类别考试的管理和相关操作。基本功能如下：（1）考试报考息录入、添加功能:包括考生的考号、姓名、性别、年龄、籍贯、考试类别等信息。（2）报考信息查询：可以按考生的考号查询某个考生的报考信息。（3）报考信息排序：按考生的考号排序或按考试类别排

2、序。（4）考生报考信息的修改或删除：按考生考号修改或删除某个考生的相关信息。（5）统计功能：分别统计系统中共有多少人报名、每个考生的报考种类的数量、每种考试类别的考生数量等。二．主要内容程序主要分为三部分：1.KSBM.h头文件，2.KSBM.cpp各种实现功能函数，3.KSBM_M.cpp主函数。程序的功能：1.数据的录入与添加LinkList*InsetList(LinkList*&p)2人数统计intListLength(LinkList*p)3.信息查询voidFindElem(LinkList*p)4.考生排序void

3、SortList(LinkList*&p)5.考生信息修改LinkList*ReList(LinkList*&p)6.删除考生LinkList*DelList(LinkList*&p)7.输出考生信息表voidDispList(LinkList*p)录入与添加头文件三．课题设计的基本思想，原理和算法描述人数统计信息查询主函数考生排序信息修改删除考生结束输出录入采用链表的尾插法；人数统计即利用链表长度求出；信息查询即匹配关键字循环一次链表，匹配成功就输出；修改似于查询，对链表有改动，最后返回链表完成修改；删除考生对应节点的指针移动

4、，并释放节点。四．源程序及注释12第12页《数据结构课》程设计报告1.头文件KSBM.H头文件================================================================typedefstruct{charKH[12];//考生考号charXM[12];//考生姓名charXB[4];//性别charNL[4];//年龄charJG[20];//籍贯charKSLB[10];//考试类别}DataType;typedefstructLNode{DataTypedata;stru

5、ctLNode*next;}LinkList;externLinkList*InsetList(LinkList*&p);//1externintListLength(LinkList*p);//2externvoidFindElem(LinkList*p);//3externvoidSortList(LinkList*&p);//4externLinkList*ReList(LinkList*&p);//5externLinkList*DelList(LinkList*&p);//6externvoidDispList(Lin

6、kList*p);//7===============================================================================2.函数实现文件KSBM.CPP函数实现文件==========================================================#include"KSBM.H"#include#include#includeusingnamespacestd;//1.报名表信息

7、添加函数//===========================================================LinkList*InsetList(LinkList*&p){LinkList*L=p;while(L->next!=NULL)L=L->next;12第12页《数据结构课》程设计报告LinkList*q;q=(LinkList*)malloc(sizeof(LinkList));cout<<"考号:";cin>>q->data.KH;cout<<"姓名:";cin>>q->data.XM;cout

8、<<"性别:";cin>>q->data.XB;cout<<"年龄:";cin>>q->data.NL;cout<<"籍贯:";cin>>q->data.JG;cout<<"考试类别:";cin>>q->data.KSLB;q->next=L->next;L->