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

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

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

3、LinkList *&p) LinkList * DelList(LinkList *&p)7.输出考生信息表void DispList(LinkList *p)录入采用链表的尾插法；人数统计即利用链表长度求出；信息查询即匹配关键字 循环一次链表，匹配成功就输出；修改似丁查询，对链表有改动，最后返回链表完成修改； 删除考生对应节点的指针移动，并释放节点。四. 源程序及注释1.头文件KSBM.Fft 文件= typedef struct (char KH12;/考生考号char XM12;/考生姓名char XB4;/性别char NL4;/年龄char JG20;/籍贯char

4、 KSLB10;/考试类别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);/5ext

5、ern LinkList * DelList(LinkList *&p);/6extern void DispList(LinkList *p);/ 72.函数实现文件KSBM.CPI® 数实现文件=#include"KSBM.H"#include <iomanip>#include<malloc.h>#include<iostream>using namespace std;/1.报名表信息添加函数/=LinkList * InsetList(LinkList *&p)(LinkList *L=p;while(

6、L->next!=NULL)L=L->next;LinkList *q;q=(LinkList *)malloc(sizeof(LinkList);cout<<"考号:"cin>>q->data.KH;cout<<"姓名:"cin>>q->data.XM;cout<<"性另U :"cin>>q->data.XB;cout<<"年龄:"cin>>q->data.NL;cout<&l

7、t;"籍贯:"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 *

8、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"cout<<"考生号姓名性别年龄籍贯考试类别n"cout<<setiosflags(ios:left)<<setw(11)<<L->dat

9、a.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)<&

10、lt;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-

11、>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 y12;cout<<"请输入需修改人的考号n"cin>>y;while(strcmp(L->data

12、.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

13、>>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)<&

14、lt;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<&

15、lt;setiosflags(ios:left)<<setw(0)<<L->data.KSLB<<endl;elsecout<<"表为空 n"return p;/=/6.考生信息的删除/=LinkList * DelList(LinkList *&p)(LinkList *m=p,*s;char y12;cout<<"请输入需删除者的考号n"cin>>y;/if(m!=NULL)while(m!=0&&(strcmp(m->next->dat

16、a.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<<"考生号姓

17、名性别年龄籍贯考试类别n"while(L!=NULL)(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&

18、lt;<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<iostre

19、am>using namespace std;int main()( LinkList *p;int xz;p=(LinkList *)malloc(sizeof(LinkList);p->next=NULL;B:cout<<"考生报名管理系统n"cout<<"cout<<"1.考生初始添加n"cout<<"2.考生人数统计n"cout<<"3.考生信息查询n"cout<<"4.考生排序n"cout&l

20、t;<"5.考生信息修改n"cout<<"6.删除考生n"cout<<"7.输出考生信息表n"cout<<"0.安全退出系统n"cout<<"cout<<"请选择0-7进行操作n"n"n"A:cin>>xz;switch(xz)case 0:cout<<"谢谢使用 n "break;case 1:int K=1;while(K=1)InsetList(p);

21、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:DlspLlst(p)

22、; goto B;break;default:cout<<"输错啦！ ！ ！重输=n"goto A;return 0;五、运行示例及结果分析表 加蓄改息统 案查修辱 始鬟序合心生生出 WAU.S 生生生生生傍全 考考考考考玄 1234567-WnC '.U5ei,5,'.AcTiin；str航O',De&ktc痒,考生垢芒管逗系市主请选择*7进行操作1主界面第12页11女？ 省高 0:事耳 2 TJ- - 2 1 s- 2名逐别续m Z&类.te 号1螫*舂 1KU1宿理?苏Id:*0互 方财妄 0全BP 0 I另告 2身

23、旦一一 2日长t龄 别戴普否与1 47( 结？ 居？ 并口 B 11康 台那郭 2 3崩2夯长监 -_- -二Tsr+b 号糖每否考生报名管理系统录入三个数据统计人数冬前报名人数为淬考生报名管理系统数据结构课程设计报告第ii页ii东台01121修球完电令 认更改后信息，青输入需修改人的考号011修改哪类仁®隽号2畦 L性别4年龄轧籍贯J考试类别其它整数退出3请选行操作考生报名管理系统4名删除一数据的效果a数据结构2011李康男21东台试类别:数据结构否继续添加？ (1/0)表 加d改息统 案查修耍 始簪心胃小生生出 Aus 生生生生生傍全 考考考考考女请选择砰?进行操作统-加普、系3案查表改息统修1 理«fen生生出 工