c语言 学生信息管理系统-顺序表

#include<stdio.h> #include<stdlib.h> #include<string.h> #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define MAXSIZE 10 #define List_INIT_SPACE 10 #define List_INC_SPACE 1 typedef struct { char number[10]; char name[10]; char sex[10]; int score; }Elemtype; typedef struct { Elemtype *elem; int length; int listsize; }sqlist; /*1创建空顺序表并初始化*/ void creatList(sqlist *L) { int i=0,n; Elemtype *newbase; L->elem=(Elemtype*)malloc(List_INIT_SPACE*(sizeof(Elemtype))); if(!L->elem) exit(OVERFLOW); L->length=0; L->listsize=List_INIT_SPACE; printf("有几位同学：\n"); scanf("%d",&n); for(i=0;i<n;i++) { if(L->length==L->listsize) { newbase=(Elemtype*)realloc(L->elem,(List_INIT_SPACE+List_INC_SPACE)*sizeof(Elemtype)); if(newbase) { L->elem=newbase; L->listsize+=List_INC_SPACE; } else exit(OVERFLOW); } printf("请输入第%d名同学的信息：\n",i+1); printf("学号(15)\n"); scanf("%16s",L->elem[L->length].number); printf("姓名(15)\n"); scanf("%16s",L->elem[L->length].name); printf("性别(男:M女:F)\n"); scanf("%16s",L->elem[L->length].sex); printf("成绩\n"); scanf("%10d",&L->elem[L->length].score); L->length++; } printf("%d名学生信息如下:\n",L->length); printf("学号(15) 姓名(15) 性别(男:M女:F) 成绩\n"); for(i=0;i<L->length;i++) printf("%-16s%-16s%-16s%-10d\n",L->elem[i].number,L->elem[i].name,L->elem[i].sex,L->elem[i].score); } /*2向顺序表中插入元素*/ void insertlist(sqlist*L) { int i,j,k; char sign='y'; Elemtype *newbase; Elemtype newelem; while(sign!='n') { if(L->length==L->listsize) { newbase=(Elemtype*)realloc(L->elem,(List_INIT_SPACE+List_INC_SPACE)*sizeof(Elemtype)); if(newbase) { L->elem=newbase; L->listsize+=List_INC_SPACE; } else exit(OVERFLOW); } printf("请输入要插入的同学的信息：\n"); printf("学号(15)\n"); scanf("%16s",newelem.number); printf("姓名(15)\n"); scanf("%16s",newelem.name); printf("性别(男:M女:F)\n"); scanf("%16s",newelem.sex); printf("成绩\n"); scanf("%10d",&newelem.score); printf("要插入到第几个位置："); scanf("%d",&i); while(i<1||i>L->length+1) { printf("不能插入到第%d个位置!\n只能插入第1到第%d个位置上!\n请重新输入要插入的位置：",L->length+1); scanf("%d",&i); } L->length++; for(j=L->length-1;j>i-2;j--) { for(k=0;k<16;k++) { L->elem[j].name[k]=L->elem[j-1].name[k]; L->elem[j].number[k]=L->elem[j-1].number[k]; L->elem[j].sex[k]=L->elem[j-1].sex[k]; } L->elem[j].score=L->elem[j-1].score; } j++; for(k=0;k<16;k++) { L->elem[j].name[k]=newelem.name[k]; L->elem[j].number[k]=newelem.number[k]; L->elem[j].sex[k]=newelem.sex[k]; } L->elem[j].score=newelem.score; printf("是否还要输入？(Y or N)"); getchar(); scanf("%c",&sign); if(sign=='n'||sign=='N') sign='n'; } printf("%d名学生信息如下:\n",L->length); printf("学号(15) 姓名(15) 性别(男:M女:F) 成绩\n"); for(i=0;i<L->length;i++) printf("%-16s%-16s%-16s%-10d\n",L->elem[i].number,L->elem[i].name,L->elem[i].sex,L->elem[i].score); } /*3查找学生信息*/ int findlist(sqlist *L) { int j;char i[16]; printf("1.按学号查找\n2.按姓名查找\n请选择："); scanf("%d",&j); if(j==1) { printf("请输入学号："); scanf("%s",i); for(j=0;j<L->length;j++) if(!strcmp(i,L->elem[j].number))//i==L->elem[j].number用数组函数 return j+1; return 0; } else { printf("请输入姓名："); scanf("%s",i); for(j=0;j<L->length;j++) if(!strcmp(i,L->elem[j].name))//用数组函数 return j+1; return 0; } } /*4删除学生信息*/ int delnode(sqlist *L) { int j;char i[10]; printf("1.按学号删除\n2.按姓名删除\n请选择："); scanf("%d",&j); if(j==1) { printf("请输入学号："); scanf("%s",i); for(j=0;j<L->length;j++) if(!strcmp(i,L->elem[j].number))//i==L->elem[j].number用数组函数 { for(;j<L->length;j++) L->elem[j]=L->elem[j+1]; L->length--; return 1; } return 0; } else { printf("请输入姓名："); scanf("%s",i); for(j=0;j<L->length;j++) if(!strcmp(i,L->elem[j].name))//用数组函数 { for(;j<L->length;j++) L->elem[j]=L->elem[j+1]; //L->elem[j]以后的向前挪 L->length--; return 1; } return 0; } } /*5输出学生信息*/ void printlist(sqlist *L) { int i; printf("%d名学生信息如下:\n",L->length); printf("学号(15) 姓名(15) 性别(男:M女:F) 成绩\n"); for(i=0;i<L->length;i++) printf("%-16s%-16s%-16s%-10d\n",L->elem[i].number,L->elem[i].name,L->elem[i].sex,L->elem[i].score); } /*6修改功能*/ void reviselist(sqlist *L) { int i,a=0; char name[16]; printf("请选择你要改的同学的姓名"); scanf("%16s",name); for(i=0;i<L->length;i++) { if(strcmp(name,L->elem[i].name)==0) { printf("请输入新名字"); scanf("%16s",name); strcpy(L->elem[i].name,name); a=1; } } if(a==0) printf("对不起你要改的名字不存在\n"); } /*0退出学生信息管理系统*/ void tuichu(sqlist *L) { if(!L->elem) free(L->elem); printf("再见"); exit(-2); } void main() { sqlist a,*L=&a; int i; printf(" 学生信息管理系统\n"); printf("1创建空顺序表并初始化\n"); printf("2向顺序表中插入元素\n"); printf("3查找学生信息\n"); printf("4删除学生信息\n"); printf("5输出学生信息\n"); printf("6修改功能\n"); printf("0退出学生信息管理系统\n"); while(1) { printf("请选择(0-6):"); scanf("%d",&i); while(i<0||i>6) { printf("只能选择0到5!请重新选择:"); scanf("%d",&i); } switch(i) { case 1: creatList(L); printf("初始化完毕！"); break; case 2: insertlist(L); break; case 3: i=findlist(L); if(!i) printf("没有该学生\n"); else { i--; printf("要查找的学生：\n"); printf("学号(10) 姓名(10) 性别 成绩\n"); printf("%-10s%-10s%-10s%-d\n",L->elem[i].number,L->elem[i].name,L->elem[i].sex,L->elem[i].score); }break; case 4: i=delnode(L); if(!i) printf("没有该学生\n"); else {printf("该学生已删除");} break; case 5:printlist(L);break; case 6:reviselist(L);break; case 0:tuichu(L); } } }