考生报名系统(数据结构)

课程设计报告课程设计名称：数据结构系：三系学生姓名：班级：学号：成绩：指导教师：开课时间： 2011-2012 学年 1 学期一．设计题目考生报名管理系统二．主要内容考生报名管理系统的设计主要是实现对考生报考相应类别考试的管理和相关操作。

基本功能如下：（1）考试报考息录入、添加功能:包括考生的考号、姓名、性别、年龄、籍贯、考试类别等信息。

（2）报考信息查询：可以按考生的考号查询某个考生的报考信息。

（3）报考信息排序：按考生的考号排序或按考试类别排序。

（4）考生报考信息的修改或删除：按考生考号修改或删除某个考生的相关信息。

（5）统计功能：分别统计系统中共有多少人报名、每个考生的报考种类的数量、每种考试类别的考生数量等。

三．课题设计的基本思想，原理和算法描述●●原理和算法描述：本课题是采用单链表编写程序，用函数实现其整个功能，整个程序分为三个模块:1.编写头文件和成员；2.编写外部函数；3.编写主函数。

1. 编写头文件和成员.1.1头文件： #include <stdio.h> #include <string.h>#include <malloc.h> #include <stdlib.h>1.2成员：考号(num)、姓名(name)、性别(sex)、年龄(age)、籍贯(address)、考试类别(type)等信息。

2.编写外部函数.2.1输入函数（CreateListR） //采用尾差法创建链表a．定义int n //该链表的总人数定义LinkList *s //做作为插入的新结点定义LinkList *r //始终指向尾结点b．使用for循环将新结点逐次插入链表之后（条件是int i<n）c．将尾结点指向null2.2输出函数（DispList）a．定义LinkList *p //指向第一个元素结点b．用while循环逐次输出链表元素（条件是p!=null）2.3查找函数（LocateElem）a．定义ElemType e //作为查找考号的对象b．定义LinkList *p //指向第一个元素结点c．用while循环查找要查找的结点（条件是p!=NULL && p->data.num!=e.num) d．找到该结点就输出该结点指向的元素，否则结束2.4删除函数（ListDelete）a．定义ElemType e //作为删除考号的对象b．定义LinkList *p //指向头结点c．定义LinkList *q //作为存储删除结点的变量d．用while循环查找该结点，并且用free(q)清空该结点(条件是e.num!=p->next->data.num &&p!=NULL)e．调用输出函数，输出删除后的结果2.5修改函数（create）a．定义ElemType i //作为修改考号的对象 b．定义LinkList *p //指向头结点c．用while循环查找该结点(条件是i.num!=p->data.num&&p!=NULL)d．重新输入该结点指向的所有元素e. 并且调用输出函数显示修改后的所有信息2.6排序函数（sort） //采用直接插入排序a．定义LinkList *p //指向未排序的第一个结点b．定义LinkList *q //指向头结点c．用while循环寻找p指向的元素比排好序中的元素大，则将其插入其后d．调用输出函数，显示排好序的信息。

2.7统计函数（sumList）a．定义LinkList *p //指向头结点b．定义多个变量 //统计报考各科的人数 c．用while循环和if语句统计人数2.8插入函数(Insterlist)a.定义变量int n //作为插入的人数b.定义变量LinkList *s //作为新插入结点变量c.定义变量LinkList *r //指向尾指针d.定义变量LinkList *p //作为循环条件变量e.用while循环找到尾结点，插入新元素2.9显示菜单并且选择函数（Display）a．定义变量a //作为选择变量b．用switch语句，编写选择项目2.10初始化线性表函数（InitList）清除线性表函数（DestroyList）菜单函数（display）3．编写主函数a．定义LinkList *Lb．调用初始化线性表函数c．调用显示菜单函数四、运行示例及结果分析运行结果如上图，此图已给出整个程序的菜单功能选项，请选择你所需要的操作的项目序号：1．排序功能 :用直接插入排序，按考号进行递增排序2．查找功能：请输入考号进行查找，如果找到就输出此考生信息3．删除功能：首先寻找要删除的考生的考号，再删除该结点4. 输出功能：使用循环直接输出结点所指向的元素5. 输入功能：采用尾插法，逐次将新结点插入单链表之后6. 释放空间：用循环语句，再用free函数清理空间7. 统计功能：用循环和条件语句，统计报考各科的人数8. 修改功能：先找到修改的考生考号，再重新输入该生信息9．插入功能：先找到尾结点，再输入新元素接在链表之后10. 结束功能根据你选择的操作的提示，按步骤执行.例如、选择5 输入信息：选择4 输出信息：选择7 统计信息：选择1 递增排序：选择6 释放空间：选择9 结束程序：五、调试和运行程序过程中产生的问题及采取的措施问题和措施：1.在用尾插法创建链表时，尾结点没有指向NULL2.在统计功能时，结点指向错误，导致累计人数少3.字符数组之间不能直接互值，不能用数学符号比较大小，应该用循环逐个字符互值，用strcmp函数比较大小4.在结束函数中，要用exit函数，必须定义头文件#include<stdlib.h>5.在直接插入排序中，插入结点时，结点指向指错六、总结和展望一周半的课程设计结束了，在这次的课程设计中不仅检验了我所学习的知识，也培养了我如何去把握一件事情，如何去做一件事情，又如何完成一件事情。

在设计过程中，与同学分工设计，和同学们相互探讨，相互学习，相互监督。

学会了合作，学会了运筹帷幄，学会了宽容，学会了理解，也学会了做人与处世。

课程设计是我们专业课程知识综合应用的实践训练，着是我们迈向社会，从事职业工作前一个必不少的过程．”千里之行始于足下”，通过这次课程设计，我深深体会到这句千古名言的真正含义．我今天认真的进行课程设计，学会脚踏实地迈开这一步，就是为明天能稳健地在社会大潮中奔跑打下坚实的基础．通过这次数据结构设计，本人在多方面都有所提高。

通过这次设计，综合运用本专业所学课程的理论和生产实际知识进行一次编写考生信息设计工作的实际训练从而培养和提高学生独立工作能力，巩固与扩充了数据各课程所学的内容，掌握数据结构设计的方法和步骤，掌握数据结构设计的基本的方法，懂得了怎样分析题目，怎样确定程序方案，了解数据结构的基本思想，提高了计算能力，编程能力，熟悉了规范和标准，同时各科相关的课程都有了全面的复习，独立思考的能力也有了提高。

在这次设计过程中，体现出自己单独设计的能力以及综合运用知识的能力，体会了学以致用、突出自己劳动成果的喜悦心情，从中发现自己平时学习的不足和薄弱环节，从而加以弥补。

在此感谢我们的刘老师.，老师严谨细致、一丝不苟的作风一直是我工作、学习中的榜样；老师循循善诱的教导和不拘一格的思路给予我无尽的启迪；这次数据结构设计的每个实验细节和每个数据，都离不开老师的细心指导。

而您开朗的个性和宽容的态度，帮助我能够很顺利的完成了这次课程设计。

同时感谢对我帮助过的同学们，谢谢你们对我的帮助和支持，让我感受到同学的友谊。

由于本人的设计能力有限，在设计过程中难免出现错误，恳请老师们多多指教,我十分乐意接受你们的批评与指正，本人将万分感谢。

七、参考资料[1] 李春葆等著.数据结构课程设计案例精编.清华大学出版社，2009[2] 李春葆等主编.数据结构实验和课程设计教程. 清华大学出版社，2009）代码如下：#include<stdio.h>#include<string.h>#include<malloc.h>#include<stdlib.h>typedef struct student{int num;char sex[10];char name[10];int age;char address[10];int type;}ElemType;typedef struct LNode{ElemType data;struct LNode *next;} LinkList;ElemType e;void InitList(LinkList *&L){L=(LinkList *)malloc(sizeof(LinkList));L->next=NULL;}void DestroyList(LinkList *&L){LinkList *p=L,*q=p->next;while (q!=NULL){free(p);p=q;q=p->next;}free(p);printf("此链表为空，请重新选择，创建链表\n\n\n");}void CreateListR(LinkList *&L){ int n;printf("请输入要增加的人数n=");scanf("%d",&n);LinkList *s,*r;int i;L=(LinkList *)malloc(sizeof(LinkList));r=L;printf("输入考号(不能相同) 姓名性别籍贯年龄考试类别(1.英语.电脑.数学.语文.其它)\n");for (i=0;i<n;i++){ s=(LinkList *)malloc(sizeof(LinkList));scanf("%d %s %s %s %d %d",&s->data.num,&s->,&s->data.sex,&s->data.address,&s->data.age,&s->data.type);r->next=s;r=s;}r->next=NULL;}void DispList(LinkList *L){LinkList *p=L->next;while (p!=NULL){ printf("考号(不能相同) 姓名性别籍贯年龄考试类别(1.英语.电脑.数学.语文.其它)\n");printf("%d %s %s %s %d %d\n",p->data.num,p->,p->data.sex,p->data.address,p->data.age,p->data.type);p=p->next;}printf("\n");} int LocateElem(LinkList *L){ printf("请输入要查找的考号i=");scanf("%d",&e.num);LinkList *p=L->next;while (p!=NULL && p->data.num!=e.num){p=p->next;}if (p==NULL)return(0);else{printf("考号:");printf("%d\n",p->data.num);printf("性别:");printf("%s\n",p->data.sex);printf("姓名:");printf("%s\n",p->);printf("籍贯:");printf("%s\n",p->data.address);printf("年龄:");printf("%d\n",p->data.age);printf("考试类别(1.英语.电脑.数学.语文.其它):");printf("%d\n",p->data.type);return 1;}}int ListDelete(LinkList *&L){printf("请输入要删除的考号i=");scanf("%d",&e.num);LinkList *p=L,*q;while (e.num!=p->next->data.num &&p!=NULL){p=p->next;}if (p==NULL)return 0;else{q=p->next;if (q==NULL)return 0;p->next=q->next;free(q);printf("输出删除以后的全部信息：\n\n");DispList(L);return 1;}}int create(LinkList *&L){printf("请输入要修改人的考号i=");scanf("%d",&e.num);LinkList *p=L;while (e.num!=p->data.num&&p!=NULL){p=p->next;}if(p==NULL)return 0;else{printf("请输入考号\n");scanf("%d",&e.num);if(p->data.num==e.num){printf("允许修改,请输入:姓名性别籍贯年龄考试类别(1.英语.电脑.数学.语文.其它)\n");scanf("%s %s %s %d %d",&p->,&p->data.sex,&p->data.address,&p->data.age,&p->data.type);printf("输出修改以后的全部信息：\n\n");DispList(L);return (1);}else{printf("考号不同，不能修改，重新执行修改信息\n");return (1);}}}void sort(LinkList *&L){ LinkList *p=L->next,*q,*r;if(p!=NULL){r=p->next;p->next=NULL;p=r;while(p!=NULL){r=p->next;q=L;while(q->next!=NULL&&q->next->data.num<p->data.num) q=q->next;p->next=q->next;q->next=p;p=r;}}DispList(L);}void sumList(LinkList *&L){LinkList *p=L;int n=0,m=0,h=0,i=0,j=0,k=0;while(p->next!=NULL){ n++;if(p->next->data.type==1)m++;if(p->next->data.type==2)i++;if(p->next->data.type==3)h++;if(p->next->data.type==4)j++;if(p->next->data.type==5)k++;p=p->next;}printf("报考的总人数是n=");printf("%d\n",n);printf("报考英语的人数是e=");printf("%d\n",m);printf("报考数学的人数是m=");printf("%d\n",h);printf("报考电脑的人数是c=");printf("%d\n",i);printf("报考语文的人数是k=");printf("%d\n",j);printf("报考其它的人数是q=");printf("%d\n",k);}void Insterlist(LinkList *L){ int n;printf("请输入要插入的人数n=");scanf("%d",&n);LinkList *s,*r,*p=L;int i;//r=s;printf("输入考号(不能相同) 姓名性别籍贯年龄考试类别(1.英语.电脑.数学.语文.其它)\n");while(p->next!=NULL)p=p->next;for (i=0;i<n;i++){ s=(LinkList *)malloc(sizeof(LinkList));scanf("%d %s %s %s %d %d",&s->data.num,&s->,&s->data.sex,&s->data.address,&s->data.age,&s->data.ty pe);p->next=s;p=s;r=s;}r->next=NULL;}void display(){ printf("........线性表菜单选择.........\n");printf("1.排序信息.\n");printf("2.查找信息.\n");printf("3.删除信息.\n");printf("4.输出信息.\n");printf("5.输入信息.\n");printf("6.释放空间.\n");printf("7.统计信息,\n");printf("8.修改信息.\n");printf("9.插入信息.\n");printf("10.结束程序.\n");}void Display(LinkList *L){while(true){display();int a;printf("请输入要操作的序号a=");scanf("%d",&a);switch(a){case 1:{sort(L);break;}case 2:{LocateElem(L);break;}case 3:{ListDelete(L);break;} case 4:{DispList(L); break;} case 5:{ CreateListR(L);break;} case 6:{DestroyList(L);break;} case 7:{sumList(L);break;} case 8:{create(L);break;} case 9:{Insterlist(L);break;} case 10:{exit(0);}}}}int main(){LinkList *L;InitList(L);Display(L);return 0;}。