学生信息管理系统

1. /* 
2. Copyright (c)2016,烟台大学计算机与控制工程学院 
3. All rights reserved. 
4. 文件名称：peng.cpp 
5. 作    者：   陈朋 
6. 完成日期：2017年1月1日 
7. 版 本 号：v1.0 
8. 问题描述： 
9. 输入描述：无 
10. 程序输出：若干 

1. */ 
2. #include<stdio.h>
   #include<stdlib.h>
   #include<string.h>
   #include<malloc.h>
   #define LEN sizeof(struct Student)
   
   
   struct Student          //学生信息的结构体声明
   {
       unsigned int num;   //记录学号
       char grade[10];     //记录年级
       char name[20];      //记录姓名
       char born[20];      //记录出生年月
       char sex[10];       //记录性别
       char poli[20];      //记录政治面貌
       char phone[20];     //记录联络电话
       char addr[100];     //记录家庭住址
       struct Student *next;   //指向下一个结构体的指针
   };
   
   
   struct Student *head = NULL;
   unsigned int kg = 0;
   
   
   //******************对各功能函数的声明***************************
   
   
   void show();                                                            //显示函数的声明
   struct Student *input();                                                //新建学生信息的函数声明
   struct Student *insert(struct Student *head,struct Student *stu);       //插入学生信息的函数声明
   struct Student *del(struct Student *head);                              //删除学生信息的函数声明
   void alter(struct Student *head);                                       //修改学生信息的函数声明
   void search(struct Student *head,unsigned int num);                     //查询学生信息的函数声明
   
   
   
   
   //***************************************************************
   
   
   void show()
   {
       int n,z = 1,k = 0;
       char cho;
       do
       {
           //***********显示提示信息**********
           printf("                  学生信息管理系统                                             \n");
           printf("                                                                                                         \n");
           printf(" |              1.新建学生信息                  | \n");          //显示序号1的功能
           printf(" |              2.插入学生信息                  | \n");          //显示序号2的功能
           printf(" |              3.删除学生信息                  | \n");          //显示序号3的功能
           printf(" |              4.修改学生信息                  | \n");          //显示序号4的功能
           printf(" |              5.查询学生信息                  | \n");          //显示序号5的功能
           printf(" |              0.退出系统                      | \n");            //显示序号0的功能
           printf(" |                                              | \n");
           printf("                                                  \n");
   
   
           //********************************
   
           printf("   请输入功能序号: ");             //提示用户输入
           while(!scanf("%d",&n))                      //接受用户输入的功能序号，并且进行排错
           {
               printf("   输入序号有误,请重新输入: ");
               fflush(stdin);
           }
           printf("\n");                               //输出回车
   
           while((n < 0 || n > 5))                                       //对用户输入不能实现的功能序号进行处理
           {
               printf("   抱歉,没有此功能,请重新输入功能序号: ");      //提示用户所输入的功能序号系统不能进行处理
               fflush(stdin);
               while(!scanf("%d",&n))                                  //接收用户重新输入的功能序号
               {
                   printf("   输入序号有误,请重新输入: ");
                   fflush(stdin);
               }
               printf("\n");                                           //输出回车
           }
   
           switch(n)                           //对用户信息进行功能函数的调用
           {
   case 0:
               {
   
                   {
                       z = 0;
                   }
                   break;
               }
   case 1:
               {
                   head = input();
                   k = 1;
                   system("pause");
                   break;
               }
   case 2:
               {
                   head = insert(head,NULL);
                   k = 1;
                   printf("   成功插入学生信息\n   ");
                   system("pause");
                   break;
               }
   case 3:
               {
                   head = del(head);
                   k = 1;
                   printf("   ");
                   system("pause");
                   break;
               }
   case 4:
               {
                   alter(head);
                   break;
               }
   case 5:
               {
                   if (head == NULL) k = 1;
                   search(head,0);
                   printf("   ");
                   system("pause");
                   break;
               }
   
           }
       }while(z == 1);
   }
   
   
   
   
   //***************************************************************
   
   
   
   
   
   
   struct Student *input()   //新建学生信息
   {
       struct Student *p1,*p2;
       unsigned m,n,i;
       FILE *read;
       char filename[20];
       head = NULL;
   
   
   printf("   请输入学生人数: ");
   while (!scanf("%u",&n))             //接收录入学生信息的人数,并对输入有误的进行排除
   {
   printf("   输入有误,请重新输入学生人数: ");
   fflush(stdin);
   }
   if (n == 0)                         //对录入人数为0的情况进行处理
   {
   printf("   学生个数为0人,建立失败\n   ");
   return (head);
   }
   head = p2 = p1 = (struct Student *) malloc (LEN);                               //开辟内存，用于生成链表
   printf("   学生个数为:%u个，请按照以下顺序输入\n",n);                           //对学生总数的提示，并且提示每个学生信息的输入顺序
   printf("   学号、年级、姓名、出生年月、性别、政治面貌、联络电话、家庭住址\n"); //每个学生信息的输入顺序
   for(i = 0; i < n; i++)
   {
   printf("   请输入第%u个学生信息!\n",i+1);                                    //提示接下来要输入第几个学生的信息
   printf("   ");                                                              //格式调整，输出三个空格
   fflush(stdin);
   while(!scanf("%d %s %s %s %s %s %s %s",&p2->num,p2->grade,p2->name,p2->born,p2->sex,p2->poli,p2->phone,p2->addr))
   {
   printf("   输入有误,请重新输入该学生信息\n   ");
   fflush(stdin);
   }
   if (n == 1)                                                                 //对录入人数为1时的情况进行处理
   {
   p2->next = NULL;
   }
   else                                                                        //对录入人数大于1的情况进行录入，并在录入时进行排序，每录入一位学生信息就开辟一个内存空间，用于下一个学生的录入
   {
   head = insert(head,p2);
   p2 = (struct Student *) malloc (LEN);
   }
   }
   
       printf("   成功录入学生信息,并且学生信息已经按学号从小到大排列\n");
       printf("   学生信息如下: \n");
       search(head,1);                 //以表格的形式显示所录入的学生信息
       printf("   ");
       return head;                    //返回*head指针的地址
   }
   
   
   
   
   
   
   
   
   
   
   struct Student *insert(struct Student *head,struct Student *stu)        //插入学生信息功能函数定义
   {
       struct Student *p1,*p2;
       if (stu == NULL)            //对于传入插入学生信息为空时要求用户输入插入的学生信息  
   {
           printf("   请按照学号、年级、姓名、出生年月、性别、政治面貌、联络电话、家庭住址的顺序输入\n   ");  //每个学生信息的输入顺序
           stu = (struct Student *) malloc (LEN);
           while(!scanf("%d %s %s %s %s %s %s %s",&stu->num,stu->grade,stu->name,stu->born,stu->sex,stu->poli,stu->phone,stu->addr))
           {
               printf("   输入信息有误,请重新输入\n");
               fflush(stdin);
           }
      
   }
       if (head == NULL)           //对于链表为空的情况的处理
   {
           head = stu;
           head->next = NULL;
       }
       else                        //在链表中插入学生信息
       {
           p1 = p2 = head;
           while(stu->num > p2->num && p1->next != NULL)       //查找适合位置的前一个学生
           {
               p2 = p1;
               p1 = p1->next;
           }
           if (p2 == p1)           //插入的学生正好为链表头的情况
           {
               if (stu->num < p2->num)            //插入在表头前
               {
                   head = stu;
                   stu->next = p2;
               }
               else                            //插入在表头后
               {
                   p2->next = stu;
                   stu->next = NULL;
               }
           }
           else                    //插入的学生在链表中的情况
           {
               if (stu->num < p1->num)            //插入到p1指向的学生前
               {
                   p2->next = stu;
                   stu->next= p1;
               }
               else                            //插入到p1指向的学生后
               {
                   p1->next = stu;
                   stu->next =  NULL;
               }
           }
       }
       kg = 1;
       return(head);
   }
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   struct Student *del(struct Student *head)               //删除学生信息的功能函数定义
   {
       unsigned int num,k;
       struct Student *p1,*p2;
       if (head == NULL)                                   //对空链表删除的情况处理
       {
           printf("   没有学生信息,结束删除\n");
           return(head);
       }
       printf("   请输入要删除的学生学号: ");             //求用户输入要删除的学生学号
       while(!scanf("%u",&num))                            //接收学生序号并进行排错处理
       {
           printf("   输入有误,请重新输入学生序号: ");
           fflush(stdin);
       }
       do
       {
           p1 = p2 = head;
           while(num != p1->num && p1->next != NULL)     //查找删除位置的前一个学生
           {
               p2 =p1;
               p1= p1->next;
           }
           if (num == p1->num)                              //对满足要求的学生进行删除
           {
               if (num == p1->num)
               {
                   if (p1->next == NULL && p1 == head)      //对只有一个节点的链表进行删除
                   {
                       free(p1);
                       head = NULL;
                   }
                   else if (p1->next == NULL)               //删除链表尾节点
                   {
                       free(p1);
                       p2->next = NULL;
                   }
                   else if (head == p1)                    //删除表头节点
                   {
                       head = p1->next;
                       free(p1);
                   }
                   else                                    //删除表中节点
                   {
                       p2->next = p1->next;
                       free(p1);
                   }
               }
               printf("   成功删除学生信息\n");            //提示删除成功信息
           }
           else                                            //找不到要删除的学生时的提示
           {
               printf("   找不到该同学信息\n");
               fflush(stdin);
           }
           if (head == NULL)                               //对空链表删除时的处理
           {
               printf("   没有学生信息,结束删除\n");
               return(head);
           }
           else                                            //提示用户删除后是否继续
           {
               printf("   1.继续删除学生信息\n");
               printf("   2.结束删除\n");
               printf("   请选择: ");
               while(!scanf("%u",&k))                      //接收用户选择
               {
                   printf("   输入有误,请重新输入选择的序号: ");
                   fflush(stdin);
               }
               if (k == 1)                                 //选择继续
               {
                   printf("   请输入要删除的学生学号: ");
                   while(!scanf("%u",&num))
                   {
                       printf("   输入有误,请重新输入学生学号: ");
                       fflush(stdin);
                   }
               }
               else if (k != 2)                            //对于不是选择2的继续循环提示
               {
                   k = 1;
               }
           }
       }while(k == 1);
       return(head);       //返回表头地址
   }
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   void search(struct Student *head,unsigned int num)      //查询函数的定义
   {
       unsigned int cho,t = 0;
       struct Student *p1;
       if (head == NULL)       //对查询空链表时的操作
       {
           printf("   没有学生信息,结束查询\n");
           return;
       }
       p1 = head;
       if (num == 0)           //当传入实参 num = 0 需要接受用户需要的查询方式（个别或者全部），不等于0则可以直接查询个别学生信息
       {
           printf("   1.查询个别学生信息\n");
           printf("   2.查询全部学生信息\n");
           printf("   请选择: ");
           while(!scanf("%u",&cho))    //对错误输入数据的处理
           {
               printf("   输入有误,请重新输入序号: ");
               fflush(stdin);
           }
           while(cho != 1 && cho != 2)                                                     //处理不能处理的功能序号
           {
               printf("   抱歉,没有此功能,请重新输入功能序号: ");              //提示不能处理的信息，并要求用户重新输入功能序号
               while(!scanf("%u",&cho))                                                        //接收用户重新输入的功能序号
               {
                   printf("   输入序号有误,请重新输入序号: ");
                   fflush(stdin);
               }
               printf("\n");                                                       //输出回车
           }
       }
       else
       {
           cho = 1;         //设置直接查询个别学生的开关
       }
       if (kg == 1)        //kg(全局变量)为全部学生查询的开关  kg = 1 打开开关由下面直接进行全部学生查询 kg = 0 关闭开关
       {
           cho = 2;
       }
       switch(cho) //查询类别分支
       {
   case 1: //查询个别学生
           {
               do
               {
                   p1 = head;
                   if (num == 0 || t == 1)
                   {
                       printf("   请输入需要查询的学生学号: ");
                       while(!scanf("%u",&num))
                       {
                           printf("   输入有误,请重新输入: ");
                           fflush(stdin);
                       }
                       t = 1;  //打开开关，该开关为查询完毕后 num不能作为该分支的条件（因为以下的操作会改变num的值）而建立的，并且能够实现当传入num不等于0时，以下询问用户是否继续的分支就不用执行了
                   }
                   else
                   {
                       cho = 2; //如果传入的实参num不等于0  则该 DO WHILE 循环只做一次
                   }
                   while(p1->num != num)    //查找查询学生学号
                   {
                       if (p1->next == NULL) break;
                       p1 = p1->next;
                   }
                   if (p1->num == num)  //查找成功一表格方式输出该学生信息
                   {
                       //***********************表格头部设计************************
   
                       printf("   ┃学号┃年级┃  姓名  ┃出生年月┃性别┃政治面貌┃  联络电话  ┃              家庭住址                ┃\n");
                       //**********************************************************
   
                       //****************表格主体设计以及数据输出******************
   
                       printf("   ┃%-4d┃%-4s┃%-8s┃%-8s┃%-4s┃%-8s┃%-12s┃%-38s┃\n",p1->num,p1->grade,p1->name,p1->born,p1->sex,p1->poli,p1->phone,p1->addr);
                       //**********************************************************
                       //***********************表格头部设计***********************
   
                       //*********************************************************
                   }
                   else //查找不成功,提示用户找不到该学生
                   {
                       printf("   找不到该学生\n");
                   }
                   if (t == 1)  //如果传入的num=0，则此分支有效，询问用户是否继续查询
                   {
                       printf("   1.继续查询\n");
                       printf("   2.结束查询\n");
                       printf("   请选择: ");
                       while(!scanf("%u",&cho))  //对输入序号查错，利用cho = 2时的情况跳出  DO WHILE 循环
                       {
                           printf("   输入序号有误,请重新输入: ");
                           fflush(stdin);
                       }
                   }
               }while (cho == 1);
               break;
           }
   case 2: //查询全部信息
           {
               //***********************表格头部设计************************
   
               printf("   ┃学号┃年级┃  姓名  ┃出生年月┃性别┃政治面貌┃  联络电话  ┃              家庭住址                ┃\n");
               //**********************************************************
               //****************表格主体设计以及数据输出******************
               while(p1 != NULL)
               {
                   //intf("   ┣━━╋━━╋━━━━╋━━━━╋━━╋━━━━╋━━━━━━╋━━━━━━━━━━━━━━━━━━━┫\n");
                   printf("   ┃%-4d┃%-4s┃%-8s┃%-8s┃%-4s┃%-8s┃%-12s┃%-38s┃\n",p1->num,p1->grade,p1->name,p1->born,p1->sex,p1->poli,p1->phone,p1->addr);
                   p1 = p1->next;
               }
               //**********************************************************
               //***********************表格头部设计***********************
   
               //**********************************************************
               break;
           }
       }
       if (kg == 1) kg = 0; //关闭查询全部学生的开关，以便下一次使用
   }
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   void alter(struct Student *head)  //修改学生信息的功能函数定义
   {
       struct Student *p1,*p2;
       unsigned int num,cho,k,l=0;
       if (head == NULL)   //对空链表的处理
       {
           printf("   没有学生信息,结束修改\n   ");
           system("pause");
           return;
       }
       printf("   请输入需要修改的学生学号: ");
       while(!scanf("%u",&num))    //接受用户输入的学号并且进行查错
       {
           printf("   输入学号有误,请重新输入: ");
           fflush(stdin);
       }
       do
       {
           p2 = p1 = head;
           while(p1->num != num)    //查找学生学号
           {
               if (p1->next == NULL)
                   break;
               p2 = p1;
               p1 = p1->next;
           }
           if (p1->num == num)      //查找成功
           {
               printf("   已找到该学生，该学生的信息为: \n");
               search(head,num);
               l = 0;
               do
               {
                   if (l == 0)     //开关，当第一次循环时 l=0 执行 IF 语句
                       printf("   选择修改的内容\n");
                   else
                       printf("   序号输入错误，请重新选择\n");
                   l = 1;  //打开开关，以在以下操作用户输入序号超出范围时控制上面的分支语句，进而可以更好地向用户提示信息
                   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("   请选择序号: ");
                   fflush(stdin);
                   while(!scanf("%u",&cho)) //接受序号并查错
                   {
                       printf("   输入序号有误,请重新输入: ");
                       fflush(stdin);
                   }
               }while(cho > 9 || cho < 1);
               switch(cho)  //对序号进行多分支处理
               {
   case 1:
                   {
                       printf("   请输入该学生改正的学号信息: ");
                       while(!scanf("%u",&p1->num))
                       {
                           printf("   输入改正信息有误,请重新输入: ");
                           fflush(stdin);
                       }
                       break;
                   }
   case 2:
                   {
                       printf("   请输入该学生改正的年级信息: ");
                       while(!scanf("%s",p1->grade))
                       {
                           printf("   输入改正信息有误,请重新输入: ");
                           fflush(stdin);
                       }
                       break;
                   }
   case 3:
                   {
                       printf("   请输入该学生改正的姓名信息: ");
                       while(!scanf("%s",p1->name))
                       {
                           printf("   输入改正信息有误,请重新输入: ");
                           fflush(stdin);
                       }
                       break;
                   }
   case 4:
                   {
                       printf("   请输入该学生改正的出生年月信息: ");
                       while(!scanf("%s",p1->born))
                       {
                           printf("   输入改正信息有误,请重新输入: ");
                           fflush(stdin);
                       }
                       break;
                   }
   case 5:
                   {
                       printf("   请输入该学生改正的性别信息: ");
                       while(!scanf("%s",p1->sex))
                       {
                           printf("   输入改正信息有误,请重新输入: ");
                           fflush(stdin);
                       }
                       break;
                   }
   case 6:
                   {
                       printf("   请输入该学生改正的政治面貌信息: ");
                       while(!scanf("%s",p1->poli))
                       {
                           printf("   输入改正信息有误,请重新输入: ");
                           fflush(stdin);
                       }
                       break;
                   }
   case 7:
                   {
                       printf("   请输入该学生改正的联络电话信息: ");
                       while(!scanf("%s",p1->phone))
                       {
                           printf("   输入改正信息有误,请重新输入: ");
                           fflush(stdin);
                       }
                       break;
                   }
   case 8:
                   {
                       printf("   请输入该学生改正的家庭住址信息: ");
                       while(!scanf("%s",p1->addr))
                       {
                           printf("   输入改正信息有误,请重新输入: ");
                           fflush(stdin);
                       }
                       break;
                   }
   case 9:
                   {
                       printf("   请输入该学生全部要改正的信息: ");
                       while(!scanf("%u %s %s %s %s %s %s %s",&p1->num,p1->grade,p1->name,p1->born,p1->sex,p1->poli,p1->phone,p1->addr))
                       {
                           printf("   输入改正信息有误,请重新输入: ");
                           fflush(stdin);
                       }
                       break;
                   }
               }
               if (cho == 1 || cho == 9)   //对修改过学号的学生进行重新排序
               {
                   if (p1 == head) //当该学生在链表头时，删除链表头节点
                   {
                       head = head->next;
                   }
                   else if (p1->next == NULL) //当该学生在链表尾时，删除链表尾节点
                   {
                       p2->next = NULL;
                   }
                   else    //当该学生在链表中时，删除该学生对应的节点
                   {
                       p2->next = p1->next;
                   }
                   head = insert(head,p1); //利用插入学生信息功能函数，进行该学生的重新排序
               }
               printf("   修改成功,该学生改正后的信息为: \n");
               search(head,p1->num);    //显示以下修改后的学生信息
   
               //询问用户是否继续
               printf("   1.继续修改其他学生信息\n");
               printf("   2.退出修改\n");
               printf("   请选择: ");
               while(!scanf("%u",&k))      //接受用户输入的序号，并进行排错
               {
                   printf("   输入序号有误,请重新输入: ");
                   fflush(stdin);
               }
               if (k == 1) //接受下一次修改的学生学号
               {
                   printf("   请输入需要修改的学生学号: ");
                   while(!scanf("%u",&num))
                   {
                       printf("   输入修改信息有误,请重新输入: ");
                       fflush(stdin);
                   }
               }
               else if (k != 2) //排错
               {
                   printf("   输入有误,请重新输入\n");
               }
           }
           else    //查找不到学生时要求用户进行重新输入学生序号
           {
               k = 1;
               printf("   找不到该学生信息，请重新输入需要修改的学生学号: ");
               fflush(stdin);
               while(!scanf("%u",&num));  //接受用户重新输入的学号并进行排错
               {
                   printf("   输入修改信息有误,请重新输入: ");
                   fflush(stdin);
               }
           }
       }while(k == 1);
       printf("   ");
       system("pause");
   }
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   int main()
   {
       show();     //调用显示功能函数
   }