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

实用标准课程设计报告课程设计名称：数据结构系：三系学生姓名：班级：学号： 20100311222成绩：指导教师：开课时间： 2011-2012 学年 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)录入采用链表的尾插法；人数统计即利用链表长度求出；信息查询即匹配关键字循环一次链表，匹配成功就输出；修改似于查询，对链表有改动，最后返回链表完成修改；删除考生对应节点的指针移动，并释放节点。

四．源程序及注释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) ; // 1extern int ListLength(LinkList *p); // 2extern void FindElem(LinkList *p); // 3extern void SortList(LinkList *&p); // 4extern LinkList * ReList(LinkList *&p); // 5extern LinkList * DelList(LinkList *&p); // 6extern void DispList(LinkList *p); // 7===============================================================================2. 函数实现文件KSBM.CPP函数实现文件========================================================== #include"KSBM.H"#include <iomanip>#include<malloc.h>#include<iostream>using namespace std;// 1.报名表信息添加函数//===========================================================LinkList * InsetList(LinkList *&p) {LinkList *L=p;while(L->next!=NULL)L=L->next;LinkList *q;q=(LinkList *)malloc(sizeof(LinkList));cout<<"考号:";cin>>q->data.KH;cout<<"姓名:";cin>>q->data.XM;cout<<"性别:";cin>>q->data.XB;cout<<"年龄:";cin>>q->data.NL;cout<<"籍贯:";cin>>q->data.JG;cout<<"考试类别:";cin>>q->data.KSLB; q->next=L->next;L->next=q;return p;}//===========================================================// 2.报名表人数统计//=========================================================int ListLength(LinkList *p){int n=0;LinkList *L=p;while(L->next!=NULL){n++;L=L->next;}return n;}//===========================================================// 3.考生信息的查询//===========================================================void FindElem(LinkList *p){LinkList *L=p;char y[12];cout<<"请输入需查询者的考号或姓名\n";cin>>y;while(L!=NULL&&(strcmp(L->data.KH,y)!=0||strcmp(L->data.XM,y)!=0)) { L=L->next;}if(L!=NULL){cout<<"------------------------------------------------------------------------------------------------------------------------\n";cout<<"考生号姓名性别年龄籍贯考试类别 \n";cout<<setiosflags(ios::left)<<setw(11)<<L->data.KH<<setiosflags(ios::left)<<setw(9)<<L->data.XM<<setiosflags(ios::left)<<setw(9)<<L->data.XB<<setiosflags(ios::left)<<setw(12)<<L->data.NL<<setiosflags(ios::left)<<setw(31)<<L->data.JG<<setiosflags(ios::left)<<setw(0)<<L->data.KSLB<<endl;cout<<"------------------------------------------------------------------------------------------------------------------------\n";}elsecout<<"查无此人\n";}//===========================================================// 4.报名表信息排序//===========================================================void SortList(LinkList *&p){LinkList *L=p->next,*q,*r;if(L!=NULL){r=L->next;L->next=NULL;L=r;while(L!=NULL){r=L->next;q=p;while(q->next!=NULL && strcmp(q->next->data.KH,L->data.KH)<0)q=q->next;L->next=q->next;q->next=L;L=r;}}cout<<"排序完成\n";DispList(p);}//===========================================================// 5.信息修改//===========================================================LinkList * ReList(LinkList *&p){ LinkList *L;L=p->next;if(L!=NULL){char y[12];cout<<"请输入需修改人的考号\n";cin>>y;while(strcmp(L->data.KH,y)!=0)//||strcmp(L->data.XM,y)!=0){L=L->next;}for(;;){cout<<"修改哪类信息\n";cout<<"1.考号 2.姓名 3.性别 4.年龄 5.籍贯 6.考试类别其它整数退出";int x;cin>>x;if(x==1){cin>>L->data.KH;cout<<"修改完毕\n";}if(x==2){cin>>L->data.XM;cout<<"修改完毕\n";}if(x==3){cin>>L->data.XB;cout<<"修改完毕\n";}if(x==4){cin>>L->data.JG;cout<<"修改完毕\n";}if(x==5){cin>>L->data.KSLB;cout<<"修改完毕\n";}elsebreak; }cout<<"确认更改后信息:\n";cout<<"考生号姓名性别年龄籍贯考试类别 \n";cout<<setiosflags(ios::left)<<setw(11)<<L->data.KH<<setiosflags(ios::left)<<setw(9)<<L->data.XM<<setiosflags(ios::left)<<setw(9)<<L->data.XB<<setiosflags(io s::left)<<setw(12)<<L->data.NL<<setiosflags(ios::left)<<setw(31)<<L->data.JG<<setiosflags(ios::left)<<setw(0)< <L->data.KSLB<<endl;}elsecout<<"表为空\n";return p;}//===========================================================// 6.考生信息的删除//===========================================================LinkList * DelList(LinkList *&p){LinkList *m=p,*s;char y[12];cout<<"请输入需删除者的考号\n";cin>>y;//if(m!=NULL)while(m!=0&&(strcmp(m->next->data.KH,y)!=0))//||strcmp(m->next->data.XM,y)!= 0))m=m->next;if(m==0)return NULL;s=m->next;if(s==0) return 0;m->next=s->next;free(s);return p;}//===========================================================// 7.考生信息表的输出//==========================================================void DispList(LinkList *p){LinkList *L;L=p->next;cout<<"考生报名信息表输出:\n";cout<<"---------------------------------------------------------------------------------------------------------\n";cout<<"考生号姓名性别年龄籍贯考试类别 \n";while(L!=NULL){cout<<setiosflags(ios::left)<<setw(11)<<L->data.KH<<setiosflags(ios::left)<<set w(9)<<L->data.XM<<setiosflags(ios::left)<<setw(9)<<L->data.XB<<setiosflags(ios:: left)<<setw(12)<<L->data.NL<<setiosflags(ios::left)<<setw(31)<<L->data.JG<<setiosflags(ios::left)<<setw(0)< <L->data.KSLB<<endl;L=L->next;}cout<<"---------------------------------------------------------------------------------------------------------\n";cout<<" 输出结束\n";}//===========================================================================================================================================3. 主函数KSBM_M.CPP主函数=============================================================== #include"KSBM.H"#include<iomanip>#include<iostream>using namespace std;int main(){ LinkList *p;int xz;p=(LinkList *)malloc(sizeof(LinkList));p->next=NULL;B:{cout<<" 考生报名管理系统 \n";cout<<"=============================\n";cout<<" 1.考生初始添加 \n";cout<<" 2.考生人数统计 \n";cout<<" 3.考生信息查询 \n";cout<<" 4.考生排序 \n";cout<<" 5.考生信息修改 \n";cout<<" 6.删除考生 \n";cout<<" 7.输出考生信息表 \n";cout<<" 0.安全退出系统 \n";cout<<"=============================\n";cout<<" 请选择0-7进行操作 \n";}A:{cin>>xz;switch(xz){case 0:cout<<" 谢谢使用\n ";break;case 1:{int K=1;while(K==1){InsetList(p) ;cout<<"是否继续添加？（1/0）\n";cin>>K;}goto B;break;}case 2:cout<<"当前报名人数为:"<<ListLength(p)<<endl; goto B;break;case 3:FindElem(p); goto B;break;case 4:SortList(p); goto B;break;case 5:ReList(p); goto B;break;case 6:DelList(p); goto B;break;case 7:DispList(p); goto B;break;default:cout<<"输错啦！！！重输= =\n";goto A;}}return 0;}================================================================================ 五、运行示例及结果分析1.主界面录入三个数据统计人数删除一数据的效果排序并输出六、调试和运行程序过程中产生的问题及采取的措施数据类型定义为char，在函数体中当int型简单的比较，造成exe运行至那里时崩掉，改成用strcmp（S1，S2）的返回值进行条件控制并顺利地解决。