作业
1、顺序表实现学生管理系统(参照顺序表技能)写出菜单界面switch选择,功能1创建顺序表(堆区),2录入学生信息,3插入一个学生信息,4删除一个学生信息,5按照位置修改一个学生信息,6、按照姓名顺序查找一个学生是否存在7、对学生年龄直接插入排序(从小到大)。
2、单链表实现学生管理系统(参照顺序表技能)写出菜单界面switch选择,功能1创建单链表,2录入学生信息,3删除一个学生信息,4按照成绩修改一个学生的年龄,5、按照姓名顺序查找一个学生是否存在。
要求:
1、学生信息结构体姓名,分数,年龄,电话。
2、其他功能函数自定义,分文件编译。
顺序表实现学生管理系统
mymain.c
#include <myhead.h>
#include "fun.h"
int main(int argc, const char *argv[])
{
qstu L=stu_insert();
int a;
while(a!=0)
{
printf1();
printf("请输入>>>>");
scanf("%d",&a);
switch(a)
{
case 1:input_stu(L);
output_stu(L);
break;
case 2:insert_stu(L);
output_stu(L);
break;
case 3:dele_stu(L);
output_stu(L);
break;
case 4:pos_change_stu(L);
output_stu(L);
break;
case 5:name_find_stu(L);
break;
case 6:age_paixu_stu(L);
output_stu(L);
break;
case 0: exit(0); //退出程序
default:printf("您输入的功能有误,请重新输入\n");
}
}
return 0;
}
fun.c
#include "fun.h"
void printf1()
{
printf("1、录入学生信息\n");
printf("2、插入一个学生信息\n");
printf("3、删除一个学生信息\n");
printf("4、按位置修改一个学生信息\n");
printf("5、按名字查找一个学生是否存在\n");
printf("6、对学生年龄进行排序(小到大)\n");
printf("0、退出\n");
}
qstu stu_insert()//申请空间
{
qstu q=malloc(sizeof(stu));
if(q==NULL)
{
printf("创建顺序表失败\n");
return NULL;
}
q->len=0;
memset(q->data,0,sizeof(q->data));//置0
return q;
}
int input_stu(qstu L)
{
int i,a,n;
printf("请输入学生人数:");
scanf("%d",&n);
for(i=0;i<n;i++)
{
printf("请输入第%d个学生信息: \n",i+1);
printf("姓名:");
scanf("%s",L->data[i].name);
printf("分数:");
scanf("%d",&L->data[i].score);
printf("年龄:");
scanf("%d",&L->data[i].age);
printf("电话:");
scanf("%s",L->data[i].phone);
L->len++;
}
return 0;
}
int output_stu(qstu L)
{
printf("学生信息如下:\n");
int i;
printf("姓名\t成绩\t年龄\t电话\n");
for(i=0;i<L->len;i++)
{
printf("%s\t%d\t%d\t%s\t",
L->data[i].name,L->data[i].score,
L->data[i].age,L->data[i].phone);
putchar(10);
}
return 0;
}
int insert_stu(qstu L)
{
int e,i;
L->len++;
printf("请输入要插入的位置>>\n");
scanf("%d",&e);
if(L==NULL || e<1||e>L->len)
{
printf("插入失败\n");
return -1;
}
for(i=L->len;i>=e;i--)
{
L->data[i]=L->data[i-1];
}
printf("姓名:");
scanf("%s",L->data[i].name);
printf("分数:");
scanf("%d",&L->data[i].score);
printf("年龄:");
scanf("%d",&L->data[i].age);
printf("电话:");
scanf("%s",L->data[i].phone);
printf("插入成功\n");
return 0;
}
int dele_stu(qstu L)
{
int a,i;
printf("请输入要删除的学生位置\n");
scanf("%d",&a);
if(0<=a&&a<=L->len)
{
for(i=a-1;i<L->len;i++)
{
L->data[i]=L->data[i+1];
}
L->len--;
printf("删除成功\n");
}
else
{
printf("位置输入错误\n");
}
return 0;
}
int pos_change_stu(qstu L)
{
int i,pos;
printf("请输入要修改学生信息的位置\n");
scanf("%d",&pos);
if(pos>0&&pos<L->len)
{
printf("请输入该学生要修改的信息:\n");
printf("姓名:");
scanf("%s",L->data[pos-1].name);
printf("分数:");
scanf("%d",&L->data[pos-1].score);
printf("年龄:");
scanf("%d",&L->data[pos-1].age);
printf("电话:");
scanf("%s",L->data[pos-1].phone);
printf("修改成功\n");
break;
}
else
{
printf("位置错误\n");
}
return 0;
}
int name_find_stu(qstu L)
{
printf("请输入要查找学生的名字\n");
char name[20];
scanf("%s",name);
int i;
int sub=-1;
for(i=0;i<L->len;i++)
{
if(strcmp(L->data[i].name,name)==0)
{
sub=i;
}
}
if(sub==-1)
{
printf("不存在该姓名的学生\n");
}
else
{
printf("查找成功\n 该学生在%d位置\n",sub+1);
}
}
int age_paixu_stu(qstu L)
{
int i,j,min;
student 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[min];
L->data[min]=L->data[i];
L->data[i]=t;
}
}
return 0;
}
fun.h
#ifndef _FUN_H_
#define _FUN_H_
#include <myhead.h>
#define N 100
typedef struct
{
char name[20];
int score;
int age;
char phone[20];
}student;
typedef struct
{
student data[N];
int len;
}stu,*qstu;
void printf1();
qstu stu_insert();
int input_stu(qstu L);
int output_stu(qstu L);
int insert_stu(qstu L);
int dele_stu(qstu L);
int pos_change_stu(qstu L);
int name_find_stu(qstu L);
int age_paixu_stu(qstu L);
#endif
运行结果: