#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAXSIZE 100
/*单个学生点的定义*/
typedef struct
{
	char no[10];
	char name[20];
	char xb[2];
	int age;
 } Student;/*学号,姓名,性别,年领*/ 
/*顺序表的定义*/
typedef struct
{
	Student *elem;
	int length;
}SqList;
/*开始界面*/
void start()
{
	puts("1.根据指定学生个数,逐个输入学生信息");
	puts("2.逐个显示学生表中所有学生的相关信息");
	puts("3.根据姓名进行查找,返回此学生的学生信息");
	puts("4.根据指定的位置可返回相应的学生信息");
	puts("5.给定一个学生信息,插入到表中指定位置");
	puts("6.删除指定位置的学生记录");
	puts("7.统计表中学生个数"); 
	puts("0.退出");
 } 
/*初始化*/
void InitList(SqList &L)
{
	L.elem = (Student *) malloc (MAXSIZE * sizeof(Student));
	L.length = 0;
 } 
/*判断学生姓名是否相同*/
bool check_name(SqList &L, char* _no)
{
	int i;
	for(i = 0; i < L.length; i++)
	{
		if(strcmp(L.elem[i].no, _no)) return true;
	}
	return false;
 } 
/*根据指定学生个数,逐个输入学生信息*/
void input(SqList &L)
{
	int n, i;
	printf("输入要导入学生的个数:");
	scanf("%d", &n); 
	if(n + L.length > MAXSIZE)
	{
		printf("导入学生的个数过多\n"); 
		return;                        
	}
    for(i = 0; i < n; i++)
    {
    	printf("输入学生的学号:");
		scanf("%s", L.elem[L.length].no);
		printf("输入学生的姓名:");
		scanf("%s", L.elem[L.length].name);
		printf("输入学生的性别:");
		scanf("%s", L.elem[L.length].xb);
		printf("输入学生的年龄:");
		scanf("%d", &L.elem[L.length].age);
		L.length++;
	}
	printf("导入成功\n"); 
}
/*逐个显示学生表中所有学生的相关信息*/
void output(SqList &L)
{
	if(!L.length)
	{
		printf("学生表为空\n");
		return;
	}
	for(int i = 0; i < L.length; i++)
	{
		printf("学号:%s\t姓名:%s\t性别:%s\t年龄:%d\n",L.elem[i].no,L.elem[i].name,L.elem[i].xb,L.elem[i].age);
		
	}
 } 
/*根据姓名进行查找, 返回此学生的学生信息*/
void search_name(SqList &L)
{
	char goal_name[20];
	printf("输入该同学的姓名:");
	scanf("%s", goal_name);
	for(int i = 0; i < L.length; i++)
	{
		if(!strcmp(L.elem[i].name,goal_name))
		{
			printf("学号:%s, 姓名:%s, 性别:%s, 年龄:%d", L.elem[i].no, L.elem[i].name, L.elem[i].xb, L.elem[i].age);
			return;
	    }
    }
    printf("查找不到该同学\n");
} 
/*根据指定的位置可返回相应的学生信息*/
void search_space(SqList &L) 
{
	int in;
	printf("输入指定的位置:");
	scanf("%d", &in);
	if(in > L.length) 
	{
		printf("此位置不存在");
		return; 
	}
	printf("学号:%s,姓名:%s,性别:%s, 年龄:%d",L.elem[in-1].no, L.elem[in-1].name, L.elem[in-1].xb, L.elem[in-1].age); 
}
/*给定一个学生信息,插入到表中指定的位置*/
void insert(SqList &L)
{
    if(L.length == MAXSIZE)
    {
    	printf("学生表已满\n");
    	return;
	}
	int s; 
	printf("请输入要插入的位置:");
	scanf("%d", &s);
	if(s > L.length) 
	{
		printf("此位置不存在\n");
		return;
	}
	char _no[10];
	printf("输入要插入学生的学号:"); 
	scanf("%s",_no); 
	if(!check_name(L,_no))
      {
      	printf("该学号已使用");
		return; 
	  }
	char _name[20];
	char _xb[2];
	int _age;
	printf("输入要插入学生姓名:"); 
	scanf("%s", _name);
	printf("输入要插入学生性别:"); 
	scanf("%s", _xb);
	printf("请输入要插入学生年龄:");
	scanf("%d", &_age); 
	if(s < L.length)/*插入位置不在末尾*/ 
	{
		for(int i = L.length - 1; i >= s - 1; i-- )
	{
		L.elem[i+1] = L.elem[i];
    }
    }
    strcpy(L.elem[s-1].no, _no);
    strcpy(L.elem[s-1].name, _name);
    strcpy(L.elem[s-1].xb, _xb);
    L.elem[s-1].age = _age;
	L.length++;
	printf("插入成功\n");
} 
/*删除指定位置的学生记录*/
void delet(SqList &L)
{
	if(!L.length)
	{
		printf("学生表为空\n");
		return;
	}
	int s;
	printf("输入要删除的位置:");
	scanf("%d", &s);
	if(s > L.length)
	{
		printf("此位置不存在\n");
		return;
	}
	if(s < L.length)/*不在表尾*/ 
	{
		for(int i = s-1; i < L.length; i++)
	       L.elem[i] = L.elem[i+1];
	} 
	L.length--;
	printf("删除成功\n");
 } 
/*统计表中学生个数*/ 
int length(SqList &L)
{
	return L.length;
}
int main()
{
	start();
	SqList L;
	InitList (L);
	int op;
	
	while (scanf("%d", &op), op)
	{
		if(op == 1) input(L);
		else if(op == 2) output(L);
		else if(op == 3) search_name(L);
		else if(op == 4) search_space(L);
		else if(op == 5) insert(L);
		else if(op == 6) delet(L);
		else if(op == 7) printf("学生个数:%d\n", length(L));
		else if(op == 0) break;
		else puts("请输入正确的数"); 
	}
	return 0;
}