Data Structure——学生信息管理系统(线性表，链表)

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -1
#define MAXSIZE 100
typedef int ElemType;
typedef int Status; 
typedef struct {
	char num[8];  //八位学号 
	char name[20];  //学生姓名 
	int score;  //学生分数 
}Student;
typedef struct {
	Student *elem;
	int length;
}SqList;
SqList L;  //定义一个名称为L的顺序表 
Status InitList(SqList &L){
	//构造一个空的顺序表
	Status InputList(SqList &L);
	L.elem = (Student *)malloc(MAXSIZE*sizeof(Student));  //为顺序表分配一个大小为MAXSIZE的数组空间 
	if (!L.elem) exit(OVERFLOW);    //存储分配失败退出 
	L.length = 0;     
	InputList(L);              //空表长度为0 
	return OK; 
};
//学生信息的输入 
Status InputList(SqList &L){
	int num,i;
	printf("请输入需要输入的学生的个数：\n");
	scanf("%d",&num);
	L.length=num;
	for(i=0;i<num;i++){
		printf("请输入相关学生学号：");
		scanf("%s",&L.elem[i].num);
		printf("请输入相关学生姓名：");
		scanf("%s",&L.elem[i].name);
		printf("请输入相关学生分数：");
		scanf("%d",&L.elem[i].score);
	}
}
//根据指定学号进行查找 
Status SearchList(SqList &L){
	printf("请输入要查找的学号");
	char num[8];
	scanf("%s",num);
	for(int i=0;i<=L.length-1;i++){
		if(strcmp(L.elem[i].num,num) == 0){
			printf("%s\t%s\t%d\n",L.elem[i].num,L.elem[i].name,L.elem[i].score);
			return 0;	
		}
	}
	printf("未找到该信息\n");
	return 0; 
} 
//根据指定位置进行查找
Status GetElem(SqList &L){
	int i;
    printf("请输入需要查找的位置\n");
    scanf("%d",&i);
    if(i<=0||i>L.length) {
    	printf("输入错误，超出范围。\n");
    	return 0;
	}
	printf("学号：%s\t 姓名：%s\t分数：%d\n",L.elem[i-1].num,L.elem[i-1].name,L.elem[i-1].score); 	  
	return OK; 
}
//学生信息的插入
Status ListInsert(SqList &L){
	//在顺序表L中第i个位置插入新的元素e，i值的合法范围是1<=i<=L.length+1
	Status ShowList(SqList &L);
	printf("请输入需要插入的学生信息的位置\n");
	int i;
	scanf("%d",&i); 
	if((i<1)||(i>=L.length+1)) {printf("列表共%d个人。",L.length); return 0;}    //i值不合法
	//if(L.length == MAXSIZE) return ERROR;      //当前存储空间已满
	printf("请输入需要插入的学生信息\n");
	for(int j = L.length-1;j>=i-1;j--){
		L.elem[j+1]=L.elem[j];                 //插入位置及以后的元素后移  
	}		    
	++L.length;                             
	printf("请输入要插入的学生的学号：");
	scanf("%s",&L.elem[i-1].num);
	printf("请输入要插入的学生的姓名：");
	scanf("%s",&L.elem[i-1].name);
	printf("请输入要插入的学生的分数：");
	scanf("%d",&L.elem[i-1].score);
	ShowList(L);
	return OK;
} 
//学生信息的删除
Status ListDelete(SqList &L){
	//在顺序表L中删除第i个元素，i的值的合法范围是1<=i<=L.length
	Status ShowList(SqList &L);
	int i;
	printf("请输入要删除的学生信息的位置\n"); 
	scanf("%d",&i);
	if((i<1)||i>(L.length)) return ERROR;  //i值不合法
	for(int j = i;j <= L.length-1;j++)
		L.elem[j-1] = L.elem[j];         //被删除元素之后的元素前移 
	--L.length;                
	ShowList(L);          //表长-1 
	return OK;
} 
//学生信息的显示 
void ShowList(SqList &L){
	int i;
	if (0==L.length)
		printf("表为空\n");
	else	
		for(i=0;i<L.length;i++)
			printf("学号：%s\t 姓名：%s\t分数：%d\n",L.elem[i].num,L.elem[i].name,L.elem[i].score);
		printf("\n");
} 
//判定是否为空表
void ListEmpty(SqList &L){
	if (0==L.length)
		printf("L是空表\n");
	else
		printf("L不是空表\n"); 
} 
void menu(){
	printf("*************************\n\n");
	printf("1. 查找指定学号的学生信息\n\n");
	printf("2. 查找指定位置学生信息\n\n");
	printf("3. 插入学生信息\n\n");
	printf("4. 显示学生信息\n\n");
	printf("5. 删除学生信息\n\n");
}  
void function(SqList &L){
	printf("请输入所要进行的操作对应的数字\n"); 
	int n;
	menu();
	scanf("%d",&n);
		switch(n){
			case 1: 
				SearchList(L);
				break;
			case 2: 
				GetElem(L); 
				break;
			case 3: 
				ListInsert(L); 
				break;
			case 4: 
				ShowList(L);
				break;	
			case 5:
				ListDelete(L);
				break; 
			default:printf("error\n");
			}			
}  
int main(){
	int a;
	SqList L;
	InitList(L);   //创建一个名为L的顺序表
	for(;;){
		function(L);
		printf("是否执行（【0】结束 【1】继续）");
		scanf("%d",&a);
		if(a==0) break;
	} 
	return 0;
}