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

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

2、生的相关信息。（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 * Re

3、List(LinkList *&p)6.删除考生 LinkList * DelList(LinkList *&p)7.输出考生信息表 void DispList(LinkList *p)录入与添加头文件三课题设计的基本思想，原理和算法描述人数统计 信息查询主函数考生排序 信息修改删除考生 结束 输出 录入采用链表的尾插法；人数统计即利用链表长度求出；信息查询即匹配关键字循环一次链表，匹配成功就输出；修改似于查询，对链表有改动，最后返回链表完成修改；删除考生对应节点的指针移动，并释放节点。四源程序及注释 1. 头文件KSBM.H头文件=typedef struct char KH

4、12; /考生考号 char XM12; /考生姓名 char XB4; /性别 char NL4; /年龄 char JG20; /籍贯 char KSLB10; /考试类别 DataType; typedef struct LNodeDataType data; struct LNode * next;LinkList; extern LinkList * InsetList(LinkList *&p) ; / 1 extern int ListLength(LinkList *p); / 2 extern void FindElem(LinkList *p); / 3 exter

5、n void SortList(LinkList *&p); / 4 extern LinkList * ReList(LinkList *&p); / 5 extern LinkList * DelList(LinkList *&p); / 6 extern void DispList(LinkList *p); / 7 =2. 函数实现文件KSBM.CPP函数实现文件=#include"KSBM.H"#include <iomanip> #include<malloc.h>#include<iostream>u

6、sing 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<<"性别:&

7、quot;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=

8、p;while(L->next!=NULL)n+;L=L->next;return n; /= / 3.考生信息的查询/=void FindElem(LinkList *p) LinkList *L=p;char y12;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"co

9、ut<<"考生号 姓名 性别 年龄 籍贯 考试类别 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-&

10、gt;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!=N

11、ULL)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) LinkL

12、ist *L;L=p->next;if(L!=NULL)char y12;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&g

13、t;>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&qu

14、ot; else break;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<&l

15、t;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;else cout<<"表为空n" return p;/=/ 6.考生信息的删除/=LinkList * DelList(LinkList *&p

16、)LinkList *m=p,*s;char y12;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.考生信

17、息表的输出 /=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)<<setw(9)<

18、<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-

19、>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&

20、quot;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.安全退出系统

21、 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<