数据结构课程设计【考试报名管理系统】

/***************************************************Copyright(c)2017,烟台大学计算机与控制工程学院                                          *All rights reservrd.*文件名称:1.cpp                                             *作者：刘文平                                          *完成时间：2017年12月20日*                                          *版本号：v1.0                                          *问题描述:考试报名管理系统 *问题输入:无        *程序输出：测试结果*/ks.h#include <stdio.h>#include <string.h>#include <malloc.h>#include <stdlib.h>#include <iostream>#include <iomanip>#include<fstream>using namespace std;typedef struct student{    int   num;    char  sex[20];    char  name[20];    int   age;    char  address[20];    int   type;}ElemType;typedef struct LNode  //定义单链表节点类型{    ElemType data;   //存放元素值    struct LNode *next;  //指向后继节点} LinkList;void InitList(LinkList *&L); //初始化线性表void DestroyList(LinkList *&L); //销毁线性表 释放空间void CreateListR(LinkList *&L);   // 采用尾插法创建链表  输入信息void DispList(LinkList *L);  //输出信息int LocateElem(LinkList *L);//查找信息int ListDelete(LinkList *&L); //删除信息int Create(LinkList *&L);//修改信息void sort(LinkList *&L);    //排序信息void sumList(LinkList *&L);    //统计信息void InsertList(LinkList *L);   //插入信息void Display(LinkList *L);//输出信息void import(LinkList*&L);//读文件void save(LinkList*&L);//存文件void DispListKH(LinkList *L);//输出信息void ListInsert(LinkList *&L,LinkList *p);//插入新的节点ks.cpp#include"ks"/****************************************************************功能描述：初始化线性表，建立一个空的单链表，创建一个头结点*输入参数：L *输出参数：无*返回值：无*其它说明：无***************************************************************/void InitList(LinkList *&L) //初始化线性表  建立一个空的单链表，创建一个头结点{    L=(LinkList *)malloc(sizeof(LinkList)); //向系统请求分配内存空间来装LinkList这种类型的指针数据的内存大小    L->next=NULL;  //创建头结点，其next域置为NULL}/*****************************************************************功能描述：销毁线性表，释放单链表L占用的内存空间，即逐一释放全部结点*输入参数：L*输出参数：空链表*返回值：无*其它说明：无******************************************************************/void DestroyList(LinkList *&L) //释放单链表L占用的内存空间，即逐一释放全部节点的空间  //释放空间{    LinkList *p=L,*q=p->next;    while (q!=NULL)    {        free(p);  //释放内存,p指向的地址不变        p=q;        q=p->next;    }    free(p);    //L=NULL;    printf("此报名系统的考生信息已经全部清除！\n\n\n");}/**********************************************************************功能描述：采用尾插法创建链表*输入参数：该链表的总人数n*输出参数：无*返回值：无*其它说明：无**********************************************************************/void CreateListR(LinkList *&L)   // 采用尾插法创建链表   //输入信息  {       int n;     //该链表的总人数       printf("请输入参加考试的考生的总人数：\n");       scanf("%d",&n);       LinkList *s,*r;       int i;    //定义LinkList *s作为插入的新结点    定义LinkList *r始终指向尾结点   L=(LinkList *)malloc(sizeof(LinkList));        r=L;        printf("输入考号  姓名  性别  籍贯  年龄  考试类别\n");        printf("考试的类别:1.四级笔试 2.四级口语 3.六级笔试 4.六级口语 \n");        for (i=0;i<n;i++)//使用for循环将新结点逐次插入链表之后（条件是int i<n）        {              s=(LinkList *)malloc(sizeof(LinkList));              scanf("%d %s %s %s %d %d",&s->data.num,&s->data.name,&s->data.sex,&s->data.address,&s->data.age,&s->data.type);              r->next=s;              r=s;        }        r->next=NULL;            //将尾结点指向null}/*******************************************************************功能描述：输出信息*输入参数：考号*输出参数：考生的相关信息*返回值：无*其它说明：无*******************************************************************/void DispList(LinkList *L)  //输出信息{    LinkList *p=L->next;   //定义LinkList *p 指向第一个元素结点    if(p==NULL)    printf("该考试报名系统信息为空，请添加！\n");    while(p!=NULL) //用while循环逐次输出链表元素（条件是p!=null）    {        printf("考号 姓名  性别  籍贯  年龄  考试类别\n");        printf("%d %s %s %s %d %d\n",p->data.num,p->data.name,p->data.sex,p->data.address,p->data.age,p->data.type);        p=p->next;    }    printf("  \n");}/*********************************************************************功能描述：查找信息*输入参数：要查找的考号或姓名*输出参数：该考号所对应的学生的信息*返回值：1*其它说明：无*********************************************************************/int LocateElem(LinkList *L)   //查找信息{    ElemType e;    int n;    int count=0;    int i;    printf("请选择1.按考生号进行查询2.按姓名进行查询 \n");    scanf("%d",&n);    switch(n)    {    case 1:        {            printf("请输入要查找的考生的考号：\n");            scanf("%d",&e.num);            LinkList *p=L->next;         // 定义LinkList *p指向第一个元素结点            while (p!=NULL && p->data.num!=e.num)//用while循环查找要查找的结点            {               p=p->next;            }            if (p==NULL)            {            printf("您要查找的考生不存在，请重新输入！\n");            return(0);            }    else    {     printf("考号:");     printf("%d\n",p->data.num); printf("姓名:");     printf("%s\n",p->data.name);     printf("性别:");     printf("%s\n",p->data.sex);     printf("籍贯:");     printf("%s\n",p->data.address);     printf("年龄:");     printf("%d\n",p->data.age);     printf("考试类别:");     printf("%d\n",p->data.type);     return 1;    }    break;        }    case 2:        {           printf("请输入要查找的考生的姓名：\n");           scanf("%s",&e.name);           LinkList *p=L->next;         // 定义LinkList *p指向第一个元素结点           if (p==NULL)            {                printf("您查找的该姓名的考生不存在！\n");            }            do            {                if(strcmp(e.name,p->data.name)==0)                {                    printf("考号:");                    printf("%d\n",p->data.num);                printf("姓名:");                    printf("%s\n",p->data.name);                    printf("性别:");                    printf("%s\n",p->data.sex);                    printf("籍贯:");                    printf("%s\n",p->data.address);                    printf("年龄:");                    printf("%d\n",p->data.age);                    printf("考试类别:");                    printf("%d\n",p->data.type);                }                p=p->next;            }while(p!=NULL);          break;        }    }}/*******************************************************************功能描述：删除信息*输入参数：要删除的考生的考号*输出参数：输出删除后的全部信息*返回值：1*其它说明：无********************************************************************/int ListDelete(LinkList *&L)    //删除信息{    ElemType e;    printf("请输入要删除考生的考号：");    scanf("%d",&e.num);    LinkList *p=L,*q;        //定义LinkList *p  指向头结点        定义LinkList *q 作为存储删除结点的变量q=p->next;    while (e.num!=q->data.num &&q->next!=NULL)    //用while循环查找该结点，并且用free(q)清空该结点    {        q=q->next;p=p->next;    }if(e.num!=q->data.num){printf("抱歉，没有找到该考号！\n");        return 0;}    else    {        q=p->next;        if (q==NULL)           return 0;        p->next=q->next;        free(q);        printf("输出删除以后的全部信息：\n\n");        DispList(L);        return 1;    }}/*********************************************************************功能描述：修改信息*输入参数：要修改的考生的考号*输出参数：输出修改后的全部信息*返回值：1其它说明：无*********************************************************************/int create(LinkList *&L)      //修改信息{    ElemType e;    printf("请输入要修改的考生的考号：\n");    scanf("%d",&e.num);    LinkList *p=L->next;         //定义LinkList *p指向第一个元素while (e.num!=p->data.num&&p->next!=NULL)     //用while循环查找该结点    {        p=p->next;}if(p->data.num==e.num){printf("允许修改！\n");printf("请输入:姓名  性别  籍贯  年龄  考试类别\n");scanf("%s %s %s %d %d",&p->data.name,&p->data.sex,&p->data.address,&p->data.age,&p->data.type);printf("输出修改以后的全部信息：\n\n");DispList(L);return 0;}printf("没有此考号，不能修改，重新执行修改信息！\n");return 0;}/*******************************************************************功能描述：排序信息*输入参数：无*输出参数：无*返回值：无*其它说明：无*******************************************************************/void sort(LinkList *&L)    //排序信息{  LinkList *p=L->next,*q,*r;    //定义LinkList *p指向未排序的第一个结点      定义LinkList *q指向头结点  if(p!=NULL)  {   r=p->next;   p->next=NULL;   p=r;   while(p!=NULL)    //用while循环寻找p指向的元素比排好序中的元素大，则将其插入其后   {    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;            //定义LinkList *p指向头结点        定义多个变量统计报考各科的人数  int n=0,m=0,h=0,i=0,j=0;  while(p->next!=NULL)             //用while循环和if语句统计人数  {      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++;   p=p->next;   }  printf("报考英语四六级的总人数为: ");  printf("%d\n",n);  printf("报考英语四级笔试的人数为：");  printf("%d\n",m);  printf("报考英语四级口语的人数为：");  printf("%d\n",h);  printf("报考英语六级笔试的人数为：");  printf("%d\n",i);  printf("报考英语六级口语的人数为：");  printf("%d\n",j);}/**********************************************************功能描述：保存考生信息到GS.txt文件中*输入参数：无*输出参数：无*返回值：无*其它说明：把学生信息保存到此文件夹中**********************************************************/void save(LinkList * &L)//保存学生信息到文件{FILE *fp;    //WORK*p;//p = worker;LinkList *p=L->next;if((fp=fopen("GS.txt","w"))==NULL)// 以可写的方式打开当前目录下的.txt{printf("Can not open the file,press any key exit!");exit(1);}while(p){//printf("*******\n");//display(p);fprintf(fp,"%d %s %s %s %d %d \n",p->data.num,&p->data.name,&p->data.sex,&p->data.address,p->data.age,p->data.type);p=p->next;    }fclose(fp);printf("您已经将考生信息成功保存到了 GS.txt文件中！\n ");}/************************************************************功能描述：读文件*输入参数：无*输出参数：无*返回值：无*其它说明：运行前把学生信息读到电脑内存中************************************************************/void import(LinkList *&L)//运行前把文件内容读取到电脑内存{FILE *fp;ElemType e;    fp=fopen("GS.txt","rb"); //以只读方式打开当前目录下的.txt    if(fp==NULL)    {        printf("无法打开文件\n");        exit(0);                   //-------- 终止程序 ---------    }       int i=0;    //LinkList *p=(LinkList *)malloc(sizeof(LinkList));  while(!feof(fp)){       fscanf(fp,"%d %s %s %s %d %d",&e.num,&e.name,&e.sex,&e.address,&e.age,&e.type);       i++;//记录考生的人数}fclose(fp);FILE *FP;    FP=fopen("GS.txt","rb"); //以只读方式再次打开当前目录下的.txt    if(FP==NULL)    {        printf("无法打开文件\n");        exit(0);                   //-------- 终止程序 ---------    }    int b=i-1;//数组从开始，注意下标int j=1;while(!feof(FP)){            fscanf(FP,"%d %s %s %s %d %d",&e.num,&e.name,&e.sex,&e.address,&e.age,&e.type);       LinkList *n=(LinkList *)malloc(sizeof(LinkList));       n->data.num=e.num;//把后者的内容拷贝到前者中            strcpy(n->data.name,e.name);//把后者的内容拷贝到前者中   strcpy(n->data.sex,e.sex);   n->data.age=e.age;   strcpy(n->data.address,e.address);//把后者的内容拷贝到前者中   n->data.type=e.type;ListInsert(L,n);//插入新的节点n=n->next;    if(j==b)   break;    j++;}    fclose(FP);    //----关闭文件----}/***********************************************************功能描述：增加新考生的信息*输入参数：新增考生的相关信息*输出参数：可能会输出“该考生已存在请重新输入！”*返回值：无*其它说明：无************************************************************/void InsertList(LinkList *L)   //插入信息{       ElemType e;       printf("请输入考生的信息：\n");       printf("考生号：");       scanf("%d",&e.num);       LinkList *q=L->next;       while(q!=NULL)       {           if(q->data.num==e.num)           {               printf("该考生已存在请重新输入！\n");               break;           }           q=q->next;       }       if(q==NULL)       {        LinkList *p;        InitList(p);        p->data.num=e.num;//把后者的内容拷贝到前者中        printf("姓名：") ;        scanf("%s",&e.name) ;       // printf("%s\n",nam);        strcpy(p->data.name,e.name);//把后者的内容拷贝到前者中        printf("性别：（w为男 m为女）");        scanf(" %s",&e.sex);        //printf("%c\n",s);        strcpy( p->data.sex,e.sex);        printf("年龄：");        scanf("%d",&e.age);       // printf("%d\n",ag);        p->data.age=e.age;        printf("地址：");        scanf("%s",&e.address);       // printf("%d\n",sc);        strcpy(p->data.address,e.address);        printf("类型：");        scanf("%d",&e.type);       // printf("%d\n",wf);        p->data.type=e.type;        ListInsert(L,p);    }}/**************************************************************功能描述：创建新结点*输入参数：无*输出参数：无*返回值：无*其它说明：无**************************************************************/void ListInsert(LinkList *&L,LinkList *p)//插入新的节点{    LinkList *q=NULL;    q=L;    if(q->next==NULL)    {        q->next=p;        p->next=NULL;    }    else    {        p->next=q->next;        q->next=p;    }}/*************************************************************功能描述：功能界面*输入参数：无*输出参数：该功能界面*返回值：无*其它说明：无*************************************************************/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");  printf("        11.从文件中导入考生信息到电脑内存          \n");  printf("             0.退出考试报名系统              \n");  printf("**************************************************\n");  system("color 0D");}/*******************************************************************功能描述：输入0—11的数字选择功能*输入参数：0—11中的任意个数字*输出参数：各功能相应的输出*返回值：无*其它说明：无*******************************************************************/void Display(LinkList *L){    while(1){    display();    int a;//定义变量a作为选择变量    printf("请输入要操作的项目的编号:\n");    scanf("%d",&a);    //if(a<=0||a>12)    //printf("您选择的功能不存在，请重新输入已存在的功能。\n");    //printf("请重新输入要操作的项目的编号:\n");    //scanf("%d",&a);   switch(a)       //用switch语句，编写选择项目 {     case 1:      {          CreateListR(L);          break;      }     case 2:      {          DispList(L);          break;      }     case 3:      {          LocateElem(L);          break;      }     case 4:      {          ListDelete(L);           break;    }     case 5:      {          create(L);          break;     }     case 6:      {          sort(L);          break;      }     case 7:      {          sumList(L);          break;      }     case 8:      {          InsertList(L);          break;}     case 9:      {          DestroyList(L);          break;      }     case 10:        {            //ifstream infile;            //char filename[20];            //printf("请输入文件名：\n");            //scanf("%s",filename);            save(L);//,filename            break;        }     case 11:        {            //ifstream infile;            //char filename[20];            //printf("请输入文件名：\n");            //scanf("%s",filename);            import(L);//filename,            break;        }     case 0:      {  printf("您已经成功退出四六级英语考试报名系统。\n");  exit(0);  }  } }}main.cpp#include"ks.h"#include <malloc.h>#include <stdlib.h>int main(){ LinkList *L;  //定义LinkList *L InitList(L); //调用初始化线性表函数 Display(L); //调用显示菜单函数 return 0;}