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

#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;
}