顺序表实现学生管理系统(参照顺序表技能)写出菜单界面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;
}