8.18顺序表

 顺序表实现学生管理系统（参照顺序表技能）写出菜单界面switch选择，功能1创建顺序表（堆区），2录入学生信息，3插入一个学生信息，4删除一个学生信息，5按照位置修改一个学生信息，6、按照姓名顺序查找一个学生是否存在7、对学生年龄直接插入排序（从小到大）。

#include<myhead.h>
typedef struct
{
	int age;
	int score;
	char name[20];
}stu;
typedef struct
{
	stu data[30];
	int len;
}List,*Plist;
Plist apply_area();
int input_stu(Plist L,stu e,int j);
void output_stu(Plist L);
void insert_pos(Plist L,int pos);
void dele_pos(Plist L,int pos);
void change_pos(Plist L);
void find_name(Plist L);
void sort_stu(Plist L);
#endif

Plist apply_area()
{
	Plist p = malloc(sizeof(List));
	if(p==NULL)
	{
		printf("申请失败\n");
		return NULL;
	}
	p->len = 0;
	memset(p->data,0,sizeof(p->data));
	return p;
}
int input_stu(Plist L,stu e,int j)
{
	int i;
	for(i=j;i<=j;i++)
	{
	L->data[j] = e;
	L->len++;
	}
}
void output_stu(Plist L)
{
	printf("学生信息如下：\n");
	int i;
	for(i = 0;i<L->len;i++)
	{
			printf("年龄%d\t成绩%d\t姓名%s\n",L->data[i].age,L->data[i].score,L->data[i].name);
	}
}
void insert_pos(Plist L,int pos)
{
	stu e = {20,100,"小米"};
	if(pos<1||pos>L->len+1)
	{
		printf("插入失败\n");
	}
	else
	{
		int i;
		for(i=L->len-1;i>=pos-1;i--)
		{
			L->data[i+1] = L->data[i];
		}
		L->data[pos-1] = e;
		L->len++;
	}
}
void dele_pos(Plist L,int pos)
{
	if(pos<1||pos>L->len)
	{
		printf("删除失败\n");
	}
	else
	{
		int i;
		for(i=pos-1;i<L->len;i++)
		{
			L->data[i] = L->data[i+1];
		}
		L->len--;
	}
}
void change_pos(Plist L)
{
	int pos;	
	printf("请输入你要修改的位置：");
	scanf("%d",&pos);
	if(L==NULL)
	{
		printf("修改失败\n");
	}
	else
	{
		printf("修改成功\n");
		L->data[pos-1].age = 1111;
		L->data[pos-1].score = 2222;
		strcpy(L->data[pos-1].name,"甲乙");
	}
}
void find_name(Plist L)
{
	char arr[20];
	printf("输入要查找的姓名：");
	scanf("%s",arr);
	int i,sub=-1;
	for(i=0;i<L->len;i++)
	{
		if(strcmp(arr,L->data[i].name)==0)
		{
			sub = i;
		}
	}
	if(sub==-1)
	{
		printf("查找失败\n");
	}
	else
	{
		printf("查找成功，是第%d个学生\n",sub+1);
	}
}
void sort_stu(Plist L)
{
	int i,j;
	int t;
	for(i=1;i<L->len;i++)
	{
		t=L->data[i].age;
		for(j = i-1;j>=0;j--)
		{
			if(t<L->data[j].age)
			{
				L->data[j+1].age = L->data[j].age;
			}
			else
			{
				break;
			}
		}
		L->data[j+1].age = t;
	}
 
}


 
int main(int argc, const char *argv[])
{
	Plist L = apply_area();
 
	stu a[4]={{2,50,"bbbb"},{3,60,"dddd"},{1,70,"cccc"},{4,90,"aaaa"}};
	for(int i=0;i<4;i++)
	{
		input_stu(L,a[i],i);
	}
	output_stu(L);
	while(1)
	{
	int w;
	printf("输入：");
	scanf("%d",&w);
	switch(w)
	{
		case 1:insert_pos(L,2);output_stu(L);break;
		case 2:dele_pos(L,3);output_stu(L);break;
		case 3:change_pos(L);output_stu(L);break;
		case 4:find_name(L);output_stu(L);break;
		case 5:sort_stu(L);output_stu(L);break;
	}
	}
	
	return 0;
}