1、顺序表实现学生管理系统(参照顺序表技能)写出菜单界面switch选择,功能1创建顺序表(堆区),2录入学生信息,3插入一个学生信息,4删除一个学生信息,5按照位置修改一个学生信息,6、按照姓名顺序查找一个学生是否存在7、对学生年龄直接插入排序(从小到大)。
2、单链表实现学生管理系统(参照顺序表技能)写出菜单界面switch选择,功能1创建单链表,2录入学生信息,3删除一个学生信息,4按照成绩修改一个学生的年龄,5、按照姓名顺序查找一个学生是否存在。
要求:
1、学生信息结构体姓名,分数,年龄,电话。
2、其他功能函数自定义,分文件编译
main.c
#include "fun.h"
int main(int argc, const char *argv[])
{printf("========学生管理系统========");printf("========1、创建顺序表=======");printf("========2、输入学生信息=====");printf("========3、输出学生信息=====");printf("========4、插入学生信息=====");printf("========5、删除学生信息=====");printf("========6、按位置修改=======");printf("========7、按姓名查找=======");printf("========8、学生年龄排序=====");printf("========0、退出管理系统=====");int num;printf("请输入您要进行的操作:");scanf("%d",&num);switch(num){case 1:{Plist L = apply_area();}break;case 2:{input_stu(L,3);}break;case 3:{output_stu(L);}break;case 4:{pos_insert(L);}break;case 5:{dele_pos(L);}break;case 6:{change_pos(L);}break;case 7:{find_name(L);}break;case 8:{sort_age(L);}break;case 0:{return 0;}break;}return 0;
}
fun.c
#include "fun.h"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,int n)
{printf("请输入学生信息:\n");int i;for(i = 0;i<n;i++){printf("请输入第%d个学生信息:\n",i+1);printf("请输入姓名:");scanf("%s",L->data.name);printf("请输入年龄:");scanf("%d",&L->data.age);printf("请输入成绩:");scanf("%d",&L->data.score);printf("请输入电话:");scanf("%d",&L->data.tel);L->len++;}return 0;
}void output_stu(Plist L)
{int i;for(i = 0;i<L->len;i++){printf("姓名:%s\t年龄:%d\t成绩:%d\t电话:%d\n",L->data[i].name,L->data[i].age,L->data[i].score,L->data[i].tel);}
}void pos_insert(Plist L)
{int pos;stu a = {"李四",24,89,12345};printf("请输入你要插入的位置:");scanf("%d",&pos);if(pos<1||pos<L->len+1||L->len==MAX||L==NULL){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] = a;L->len++;}
}int empty(Plist L,int pos)
{if(NULL==L||pos<1||pos>L->len||L->len==0){return 1;}return 0;
}void dele_pos(Plist L)
{int pos;printf("请输入你要删除的位置:");scanf("%d",&pos);if(empty(L,pos)){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(empty(L,pos)){printf("修改失败\n");}else{printf("修改成功\n");strcpy(L->data[pos-1].name,"王五");}
}void find_name(Plist L)
{char key[20];printf("请输入要查找的学生姓名:");scanf("%s",key);int i,sub=-1;for(i =0;i<L->len;i++){if(strcmp(key,L->data[i].name)==0){sub = i;}}if(sub==-1){printf("查找失败\n");}else{printf("查找成功,该学生在第%d个位置\n",sub+1);}
}void sort_age(Plist L)
{int i,j,t;for(i = 1;i<MAX ;i++){t = L->data[i].age ;for(j = i-1;j>=0;j--){if(t<L->data[i].age){L->data[j+1].age = L->data[j].age;}else {break;}}L->data[j+1] = t;}for(i = 0;i<MAX;i++){printf("%d\t",L->data[i].age);}printf("\n");
}
fun.h
#ifndef _FUN_H_
#define _FUN_H_
#include<myhead.h>
#define MAX 20
typedef struct
{char name[20];int age;int score;int tel;
}stu;typedef struct
{stu data[MAX];int len;
}List,*Plist;Plist apply_area();
int input_stu(Plist L,int n);
void output_stu(Plist L);
void pos_insert(Plist L);
int empty(Plist L,int pos);
void dele_pos(Plist L);
void change_pos(Plist L);
void find_name(Plist L);
void sort_age(Plist L);
#endif