数据结构：顺序表，实现学生管理系统

顺序表实现学生管理系统（参照顺序表技能）写出菜单界面switch选择。

1、创建顺序表（堆区）。

2、录入学生信息。

3、插入一个学生信息。

4、删除一个学生信息。

5、按照位置修改一个学生信息。

6、按照姓名顺序查找一个学生是否存在7、对学生年龄直接插入排序（从小到大）。

主函数：

#include "zy.h"
int main(int argc, const char *argv[])
{
	int key;
	Plist L;
	while(1)
	{
	printf("*********1.创建顺序表************\n");
	printf("*********2.录入信息**************\n");
	printf("*********3.插入学生信息**********\n");
	printf("*********4.删除学生信息**********\n");
	printf("*********5.按位置修改学生信息****\n");
	printf("*********6.查找学生**************\n");
	printf("*********7.按成绩排序************\n");

	printf("输入序号：");
	scanf("%d",&key);

		switch(key)
		{
		case 1:
	 	    L=apply_area();	//1.申请堆区空间返回地址
			break;
		case 2:
			{
				input_stu(L,5);	
				output_stu(L);
				break;
			}
		case 3:
			{
				insert_pos(L);
				output_stu(L);
				break;
			}
		case 4:
			{
				dele_pos(L);
				output_stu(L);
				break;
			}
		case 5:
			{
				change_pos(L);
				output_stu(L);
				break;
			}
		case 6:
			{
				find_name(L);
				break;
			}
		case 7:
			{
				sort(L);
				output_stu(L);
				break;
			}
		}
	}


	return 0;
}  

 zy.c

#include "zy.h"
Plist apply_area()
{

	Plist p=malloc(sizeof(List));
	if(p==NULL)
	{
		perror("malloc fail\n");
		return NULL;
	}
	printf("创建成功\n");
	return p;
}

int input_stu(Plist L,int n)
{
	printf("输入学生信息：\n");
	int i;
	for(i=0;i<n;i++)
	{
		printf("输入第%d个学生：\n",i+1);
		printf("输入姓名：");
		scanf("%s",L->data[i].name);
		printf("输入年龄：");
		scanf("%d",&L->data[i].age);
		printf("输入分数：");
		scanf("%d",&L->data[i].score);
		L->len++;
	}
	return 0;
}

void output_stu(Plist L)
{
	printf("学生信息如下：\n");
	int i;
	for(i=0;i<L->len;i++)
	{
		printf("姓名：%s,年龄：%d,分数：%d\n",L->data[i].name,
				L->data[i].age,L->data[i].score);
	}
}
int empty(Plist L,int pos)
{
	if(NULL==L || pos<1 || pos>L->len || L->len==0)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}

void insert_pos(Plist L)//插入学生信息
{
	int pos;
	stu e;
	printf("输入要插入的位置：");
	scanf("%d",&pos);

	printf("输入要插入的姓名、年龄、分数：\n");
	scanf("%s%d%d",e.name,&e.age,&e.score);


	if(pos<1 || pos>L->len+1 || L->len==MAX || L==NULL)
	{
		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;
	printf("输入要删除的位置:");
	scanf("%d",&pos);
	if(empty(L,pos))
	{
		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;
	char a[10];
	printf("输入要修改的位置：");
	scanf("%d",&pos);
	if(empty(L,pos))
	{
		printf("修改失败");

	}
	else
	{
		printf("输入要修改的姓名：");
		scanf("%s",a);
		strcpy(L->data[pos-1].name,a);
	}

}

void find_name(Plist L)
{
	char key[20];
	printf("输入要查找的姓名：");
	scanf("%s",key);
	int i,sum=-1;
	int sub;
	for(i=0;i<L->len;i++)
	{
		if(strcmp(key,L->data[i].name)==0)
		{
			sub=i;
		}
	}
	if(sub==-1)
	{
		printf("查找失败\n");
	}
	else
	{
		printf("查找成功,该学生在第%d个位置\n",sub+1);

	}
}
void sort(Plist L)
{
	int i,j,min;
	stu t;
	for(i=0;i<L->len-1;i++)
	{
		min=i;
		for(j=i+1;j<L->len;j++)
		{
			if(L->data[j].age<L->data[min].age)
			{
				min=j;
			}
		}
		if(i!=min)
		{
			t=L->data[i];
			L->data[i]=L->data[min];
			L->data[min]=t;
		}
	}
}

 zy.h

#ifndef __ZY_H__
#define __ZY_H__

#include <myhead.h>
#define MAX 30

typedef struct
{
	char name[20];
	int age;
	int score;
}stu;//学生信息

typedef struct
{

	stu data[MAX];//最大存储容量MAX
	int len;//统计学生数量

}List,*Plist; 

Plist apply_area();
int input_stu(Plist L,int n);
void output_stu(Plist L);
void find_name(Plist L);
int empty(Plist L,int pos);
void dele_pos(Plist);
void insert_pos(Plist L);
void change_pos(Plist L);
void sort(Plist L);
#endif