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