假期作业--数据结构
1、顺序表实现学生管理系统（参照顺序表技能）写出菜单界面switch选择，功能1创建顺序表（堆区），2录入学生信息，3插入一个学生信息，4删除一个学生信息，5按照位置修改一个学生信息，6、按照姓名顺序查找一个学生是否存在7、对学生年龄直接插入排序（从小到大）。
#include <myhead.h>
#define N 40
typedef struct
{
int age;
char name[20];
int score;
}stu;
typedef struct node
{
int len;
stu data[N];
}List,*plist;
plist 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;
}
void input(plist L,int n)
{
for(int i=0;i<n;i++)
{
printf("请输入%d学生年龄：",i+1);
scanf("%d",&L->data[i].age);
printf("请输入%d学生名字：",i+1);
scanf("%s",L->data[i].name);
printf("请输入%d学生成绩：",i+1);
scanf("%d",&L->data[i].score);
L->len++;
}
}
void output(plist L)
{
printf("学生信息如下：\n");
for(int i=0;i<L->len;i++)
{
printf("%d\t%s\t%d\n",L->data[i].age,L->data[i].name,L->data[i].score);
}
}
void insert(plist L)
{
if(L->len==N)
{
printf("表格已满\n");
}
else
{
printf("请输入学生年龄：");
scanf("%d",&L->data[L->len].age);
printf("请输入学生名字：");
scanf("%s",L->data[L->len].name);
printf("请输入学生成绩：");
scanf("%d",&L->data[L->len].score);
L->len++;
}
}
void find(plist L)
{
char pos[20];
int sub=-1;
printf("请输入你要查找的学生：");
scanf("%s",pos);
for(int i=0;i<L->len;i++)
{
if(strcmp(pos,L->data[i].name)==0)
{
sub=i;
}
}
if(sub==-1)
{
printf("没有此人\n");
}
else
{
printf("该学生在%d的位置\n",sub+1);
}
}
void dele(plist L)
{
char pos[20];
int sub=-1;
printf("请输入你要删除的人：");
scanf("%s",pos);
if(L==NULL||L->len==0)
{
printf("删除失败\n");
}
for(int i=0;i<L->len;i++)
{
if(strcmp(pos,L->data[i].name)==0)
{
sub=i;
}
}
if(sub==-1)
{
printf("没有此人\n");
}
else
{
for(int i=sub;i<L->len;i++)
{
L->data[i]=L->data[i+1];
}
L->len--;
}
}
void change(plist L)
{
char pos[20];
int sub=-1,key;
printf("请输入你要修改的人：");
scanf("%s",pos);
printf("请输入修改后的成绩：");
scanf("%d",&key);
if(L==NULL||L->len==0)
{
printf("删除失败\n");
}
for(int i=0;i<L->len;i++)
{
if(strcmp(pos,L->data[i].name)==0)
{
sub=i;
}
}
if(sub==-1)
{
printf("没有此人\n");
}
else
{
L->data[sub].score=key;
}
}
void sort(plist L)
{
stu t;
int j=0;
if(L==NULL||L->len==0)
{
printf("排序失败\n");
}
for(int i=1;i<L->len;i++)
{
t=L->data[i];
for(j=i-1;i>=0;j--)
{
if(L->data[i].age<L->data[j].age)
{
L->data[j+1]=L->data[j];
}
else
{
break;
}
}
L->data[j+1]=t;
}
}
int main(int argc, const char *argv[])
{
int key,n;
printf("请输入学生人数：");
scanf("%d",&n);
plist L=area();
while(1)
{
printf("-------学生菜单-------\n");
printf("-------输入1,录入学生信息-------\n");
printf("-------输入2,插入学生信息-------\n");
printf("-------输入3,删除学生信息-------\n");
printf("-------输入4,修改学生信息-------\n");
printf("-------输入5,输入姓名查找学生-------\n");
printf("-------输入6,按学生年龄进行排序-------\n");
printf("请输入:");
scanf("%d",&key);
switch(key)
{
case 1:
{
input(L,n);
output(L);
}break;
case 2:
{
insert(L);
output(L);
}break;
case 3:
{
dele(L);
output(L);
}break;
case 4:
{
change(L);
output(L);
}break;
case 5:
{
find(L);
}break;
case 6:
{
sort(L);
output(L);
}break;
case 0:goto END;
default:
{
printf("error\n");
}
}
}
END:
return 0;
}
2、单链表实现学生管理系统（参照顺序表技能）写出菜单界面switch选择，功能1创建单链表，2录入学生信息，3删除一个学生信息，4按照成绩修改一个学生的年龄，5、按照姓名顺序查找一个学生是否存在。
#include <myhead.h>
typedef struct
{
int age;
char name[20];
int score;
}stu;
typedef struct node
{
union
{
int len;
stu data;
};
struct node *next;
}List,*plist;
plist area()
{
plist p=malloc(sizeof(List));
if(p==NULL)
{
printf("创建失败\n");
}
p->len=0;
p->next=NULL;
return p;
}
void insert(plist L)
{
if(L==NULL)
{
printf("链表不存在\n");
}
plist p=malloc(sizeof(List));
printf("请输入学生信息:");
scanf("%d%s%d",&p->data.age,p->data.name,&p->data.score);
p->next=L->next;
L->next=p;
L->len++;
}
void output(plist L)
{
if(L==NULL||L->len==0)
{
printf("链表不存在或为空\n");
}
plist p=L;
for(int i=0;i<L->len;i++)
{
p=p->next;
printf("%d\t%s\t%d\n",p->data.age,p->data.name,p->data.score);
}
}
void dele(plist L)
{
char a[20];
if(L==NULL||L->len==0)
{
printf("链表不存在或为空\n");
}
plist p=L;
plist q=L->next;
printf("输入要删除的学生:");
scanf("%s",a);
while(q!=NULL)
{
if(strcmp(q->data.name,a)==0)
{
p->next=q->next;
free(q);
q=NULL;
L->len--;
break;
}
else
{
p=q;
q=p->next;
}
}
}
void change(plist L)
{
int key,pos;
if(L==NULL||L->len==0)
{
printf("链表为空或不存在\n");
}
printf("请输入成绩：");
scanf("%d",&key);
printf("请输入修改后的年龄：");
scanf("%d",&pos);
plist p=L;
for(int i=0;i<L->len;i++)
{
p=p->next;
if(p->data.score==key)
{
p->data.age=pos;
}
}
}
void find(plist L)
{
char a[20];
int sub=-1;
if(L==NULL||L->len==0)
{
printf("链表为空或不存在\n");
}
plist p=L;
printf("输入学生姓名:");
scanf("%s",a);
for(int i=0;i<L->len;i++)
{
p=p->next;
if(strcmp(p->data.name,a)==0)
{
sub=1;
}
}
if(sub==1)
{
printf("存在\n");
}
else
{
printf("不存在\n");
}
}
int main(int argc, const char *argv[])
{
int key,n;
printf("请输入学生人数：");
scanf("%d",&n);
plist L=area();
while(1)
{
printf("-------学生菜单-------\n");
printf("-------输入1,录入学生信息-------\n");
printf("-------输入2,删除学生信息-------\n");
printf("-------输入3,按成绩修改学生信息-------\n");
printf("-------输入4,输入姓名查找学生-------\n");
printf("请输入:");
scanf("%d",&key);
switch(key)
{
case 1:
{
for(int i=0;i<n;i++)
{
insert(L);
}
output(L);
}break;
case 2:
{
dele(L);
output(L);
}break;
case 3:
{
change(L);
output(L);
}break;
case 4:
{
find(L);
}break;
case 0:goto END;
default:
{
printf("error\n");
}
}
}
END:
return 0;
}
