顺序表实现简单学生信息管理

#include <stdio.h>#include <stdlib.h>#include <string.h>#define maxsize 3000                  //定义顺序表的最大长度 typedef long long ll;typedef struct {ll num;char name[50];double score;}student;                              //学生的信息包括学号，姓名，成绩三个部分 typedef struct {student *elem;int length;int listsize;}sqlist;                               //定义顺序表的结构体，其包含学生信息的子项和当前长度以及最大长度三个信息 int initlist(sqlist *l){l->elem=(student *)malloc(sizeof(student)*maxsize);if(!l->elem)                           //建立顺序表的函数，建立一个长度为maxsize个学生信息子项的连续存储空间 { printf("内存分配出错\n");exit(1);}l->length=0; l->listsize=maxsize; return 1;}void listlast(sqlist *l, ll num, char name[50], double score){    if(l->length==l->listsize)                               //后插法插入学生信息，如果学生个数溢出时输出错误信息     {    printf("线性表已满，请重新定义长度\n");exit(1); }l->elem[l->length].num=num;l->elem[l->length].score=score;strcpy(l->elem[l->length].name,name);l->length++;return ;}void show(sqlist *l,int length)                  //显示学生信息的函数，遍历顺序表中的每个子项 {printf("学号:\t姓名:\t成绩:\n");for(int i=0; i<length; i++){printf("%lld\t%s\t%5.1lf\n",l->elem[i].num,l->elem[i].name,l->elem[i].score);}return ;}void query(sqlist *l,int length)  //按名字查询学生信息的函数 {char a[50];printf("请输入要查询学生的名字:");scanf("%s",a);for(int i=0; i<length; i++){if(strcmp(a,l->elem[i].name)==0){printf("学号:\t姓名:\t成绩:\n");    printf("%lld\t%s\t%5.1lf\n",l->elem[i].num,l->elem[i].name,l->elem[i].score);    }}return ;}void delet(sqlist *l,int length)         //删除学生信息的函数 {char a[50]; int i;printf("请输入要删除的学生的名字:");   scanf("%s",a);for(i=0; i<length; i++)             //当学生名字符合时，删除此学生的信息，并将其后每一个学生信息拷贝到前一个节点中 {if(strcmp(a,l->elem[i].name)==0){for(int j=i; j<length; j++){l->elem[j].num=l->elem[j+1].num;l->elem[j].score=l->elem[j+1].score;strcpy(l->elem[j].name,l->elem[j+1].name);}l->length--; break;    }}if( i==length )                 //没有找到时输出相应的错误信息 printf("没有找到此人\n");return ;}void add1(sqlist *l,int length)          //按学号添加学生信息的函数 {int num1,i,j; char a[50]; double score;printf("请输入要添加学生的信息:\n学号:\t名字:\t成绩:\n");scanf("%lld",&num1); getchar();scanf("%s",a); scanf("%lf",&score);if(num1<l->elem[0].num)            //当此学号小于第一个学生的学号时，将此顺序表中的每一个学生信息向后移一位并使顺序表长度加一 {for(int j=length; j>=1; j--){l->elem[j].num=l->elem[j-1].num;l->elem[j].score=l->elem[j-1].score;strcpy(l->elem[j].name,l->elem[j-1].name);}l->elem[0].num=num1; l->elem[0].score=score; strcpy(l->elem[0].name,a);l->length++;}else if(num1>l->elem[length-1].num)           //当此学生的学号大于最后一个学生的学号时，将其添加到最后并使顺序表长度加一 {l->elem[length].num=num1;l->elem[length].score=score;strcpy(l->elem[length].name,a);l->length++;}else if((num1>l->elem[0].num)&&(num1<l->elem[length-1].num)){                                             //当其学号位于表中某两个学生学号之间时，将其添加到顺序表中并使其后每一个学生信息后移一位 for(i=0; i<length; i++ ){if(num1>l->elem[i].num&&num1<l->elem[i+1].num){for( j=length; j>i+1; j--){l->elem[j].num=l->elem[j-1].num;l->elem[j].score=l->elem[j-1].score;strcpy(l->elem[j].name,l->elem[j-1].name);}l->elem[j].num=num1; l->elem[j].score=score;strcpy(l->elem[j].name,a); }}l->length++;    }else                                    //其他情况下输出错误信息：即没有两个相同学号的学生 printf("输入学号有误\n");return ;}void add2(sqlist *l,int length)                 //按位置添加学生信息 {int pos,i; ll num1;char a[50]; double score;printf("请输入要学生插入到的位置:");scanf("%d",&pos);printf("请输入要添加学生的信息:\n学号:\t名字:\t成绩:\n");scanf("%lld",&num1); getchar();scanf("%s",a); scanf("%lf",&score); if(pos==1)                          //如果位置为1则添加到第一位并使学生信息全部后移一位 {for(i=length; i>=1; i--){l->elem[i].num=l->elem[i-1].num;    l->elem[i].score=l->elem[i-1].score;strcpy(l->elem[i].name,l->elem[i-1].name);}l->elem[0].num=num1; l->elem[0].score=score; strcpy(l->elem[0].name,a);l->length++;}    else if(pos<1||pos>length+1)            //如果位置信息错误则输出错误信息 {   printf("位置错误\n");}else if(pos==length+1)                   //当位置在最后一位时则添加到表尾 {l->elem[length].num=num1;l->elem[length].score=score;strcpy(l->elem[length].name,a);l->length++;}    else                                    //其他情况下插入到表中并使其后学生信息后移一位     {    for(i=length; i>=pos; i--)    {    l->elem[i].num=l->elem[i-1].num;        l->elem[i].score=l->elem[i-1].score;        strcpy(l->elem[i].name,l->elem[i-1].name);        }        l->elem[pos-1].num=num1; l->elem[pos-1].score=score; strcpy(l->elem[pos-1].name,a);        l->length++;}return ;} void query1(sqlist *l,int length)     //按位置查询学生信息的函数 {int pos,i;printf("请输入要查询学生的位置:");scanf("%d",&pos);if(pos>0&&pos<=length){  printf("学号:\t姓名:\t成绩:\n");      printf("%lld\t%s\t%5.2lf\n",l->elem[pos-1].num,l->elem[pos-1].name,l->elem[pos-1].score);    }    else    printf("位置错误");            //位置错误时输出错误信息 return ;}void query2(sqlist *l, int length)  //查询学生个数的函数 {printf("学生数量为:");printf("%d\n",length);return ;}int main(){printf("\t\t\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\n");printf("\n\n\t\t\t\t学生成绩管理系统\n\n\n");printf("\t\t\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\1\2\n");printf("\n\n\n\t\t\t\t1:输入学生信息\n") ;printf("\n\t\t\t\t2:显示学生信息\n");printf("\n\t\t\t\t3:根据姓名查询学生信息\n");printf("\n\t\t\t\t4:根据姓名删除学生信息\n");printf("\n\t\t\t\t5:根据学号添加学生信息\n");printf("\n\t\t\t\t6:输入位置添加学生信息\n");printf("\n\t\t\t\t7:输入位置查询学生信息\n");    printf("\n\t\t\t\t8:查询学生数量\n");printf("\n\t\t\t\t0:退出系统\n");printf("\n\t\t\t\t请按0-4选择菜单项:\n");sqlist list1;int n,m=0; while(scanf("%d",&n)){if(n==0) break;if(n!=1&&m==0){printf("请先输入学生信息后才能操作\n");continue; }m=1;switch(n){case 1:initlist(&list1);                int length; printf("请输入要添加的学生信息的个数:");                scanf("%d",&length);                ll num; char name[50]; double score;                printf("请依次按照学号从小到大的顺序输入要添加学生的信息:\n学号:\t姓名:\t成绩:\n");                     for(int i=0; i<length; i++)                   {                  scanf("%lld",&num);                getchar();                 scanf("%s",name);                scanf("%lf",&score);                listlast(&list1,num,name,score);                if(i==length-1)                printf("输入完成,可以进行下一步操作\n");                }   break;        case 2: show(&list1,list1.length); break;        case 3: query(&list1,list1.length); break;         case 4: delet(&list1,list1.length); break;        case 5: add1(&list1,list1.length); break;         case 6: add2(&list1,list1.length); break;         case 7: query1(&list1,list1.length); break;        case 8: query2(&list1,list1.length); break;}}return 0;}