用顺序表的形式制作一个学生信息管理系统
要求功能：
有自己的菜单页面
创建学生信息表
输入学生信息
按位置插入学生信息
输出任意位置范围内的学生信息
按位置删除学生信息
按位置修改学生信息
去掉重复学生信息
按名字查找学生信息位置
学生信息结构体
学生信息结构体：
id：学号；
name：姓名；
age：年龄
信息表结构体：
data：表单内学生信息；
len：信息个数；
size：表单大小
//学生信息结构体，id：学号；name：姓名；age：年龄
typedef struct Stu{int id;char name[20];int age;
}Stu,*PStu;
//信息表结构体，data：表单内学生信息；len：信息个数；size：表单大小
typedef struct Info{Stu *data;int len;int size;
}Info,*PInfo;创建学生信息表
创建，并初始化表单
参数：num：表单大小；
返回值p：表单地址
//创建，并初始化表单，参数：num：表单大小；返回值p：表单地址
PInfo list_create(int num) {//给表单基本信息分配空间PInfo p = (PInfo)malloc(sizeof(Info));//给表单内容分配信息p->data = (PStu) malloc(sizeof(Stu) * num);//初始化表单基础信息p->len = 0;p->size = num;//判空if(NULL == p || NULL == p->data){printf("创建失败！\n");return NULL;}printf("创建成功！\n");//返回地址return p;
}输入学生信息
输入表单学生信息函数
参数：info：表单地址，num：输入个数
//输入表单学生信息函数，输入：info：表单地址，num：输入个数
void list_input(PInfo info, int num) {//判空if(NULL == info) return;//限制输入信息个数if(num > info->size){printf("数据学生数量超过表容量\n");return;}//循环插入表单内的学生信息printf("请输入学生信息：(id name age)\n");for (int i = 0; i < num; ++i) {printf("第 %d 个学生 ：",i + 1);scanf("%d %s %d",&(info->data + i)->id,(info->data + i)->name,&(info->data + i)->age);info->len++;}printf("输入学生信息成功\n");
}按位置插入学生信息
按位插入学生信息函数
输入：info：表单地址，set：位置
//按位插入学生信息函数，输入：info：表单地址，set：位置
void list_set_insert(PInfo info, int set) {//判空if(NULL == info) return;//判满if(info->len + 1 > info->size){printf("顺序表满了\n");return;}//限制位置范围if(set < 1 || set > info->len + 1){printf("插入位置出错\n");return;}//将set位置以后的位置循环后移一位for (int i = info->len; i >= 0; --i) {*(info->data + i) = *(info->data + i -1);//当到set位置后，插入学生信息if(i == set - 1){printf("请输入需要插入得学生信息：(id name age)\n");scanf("%d %s %d",&(info->data + i)->id,(info->data + i)->name,&(info->data + i)->age);//长度加一info->len++;break;}}printf("插入成功！\n");
}输出任意位置范围内的学生信息
输出任意范围的学生信息
输入：info：表单地址，out_begin：输出起始位置，out_end：输出结束位置
//输出任意范围的学生信息，输入：info：表单地址，out_begin：输出起始位置，out_end：输出结束位置
void list_output(PInfo info, int out_begin, int out_end) {//判空if(NULL == info) return;//判空if(info->len == 0){printf("信息表为空\n");return;}//限制起始位置和结束位置顺序if(out_begin > out_end){printf("输入顺序错误！\n");return;}//限制位置范围if(out_begin < 1 || out_end > info->len){printf("输入位置超过信息表范围!\n");return;}//循环输出for (int i = out_begin - 1; i < out_end; ++i) {printf("第 %d 个学生信息为 ：\nid : %d name : %s age : %d\n",i + 1 ,(info->data + i)->id,(info->data + i)->name,(info->data + i)->age);}
}按位置删除学生信息
按位删除学生信息
输入：info：表单地址，set：删除位置
//按位删除学生信息，输入：info：表单地址，set：删除位置
void list_set_delete(PInfo info, int set) {//判空if(NULL == info) return;//判空if(info->len == 0) {printf("信息表为空！\n");return;}//限制位置范围if(set < 1 || set > info->len){printf("输入位置不在表单范围内！\n");return;}//将set位置后的数据前移for (int i = set - 1; i < info->len - 1; ++i) {*(info->data + i) = *(info->data + i + 1);}//减少表单长度info->len--;printf("删除成功!\n");
}按位置修改学生信息
按位修改学生信息函数
输入：info：表单地址，set：位置
//按位修改学生信息函数，输入：info：表单地址，set：位置
void list_set_change(PInfo info, int set) {//判空if(NULL == info) return;//判空if(info->len == 0){printf("信息表为空！\n");return;}//限制表单范围if(set < 1 || set > info->len){printf("输入位置不在表单范围内\n");return;}//输出set位置的数据内容，方便对比printf("第 %d 个位置的信息为：\n",set);printf("id : %d name : %s age : %d\n",(info->data + set - 1)->id,(info->data + set - 1)->name,(info->data + set - 1)->age);//输入修改后的内容printf("您想修改为：\n");scanf("%d %s %d",&(info->data + set - 1)->id,(info->data + set - 1)->name,&(info->data + set - 1)->age);printf("修改成功！\n");
}去掉重复学生信息
去掉重复学生，
输入：info：表单地址
//去掉重复学生，输入：info：表单地址
void list_delete_repeat(PInfo info) {//判空if(NULL == info) return;//判空if(info->len == 0){printf("信息表为空！\n");return;}//选择排序思路找到重复学生，这里按照学号寻找for (int i = 0; i < info->len; ++i) {for (int j = i + 1; j < info->len; ++j) {//当学号相等时，调用按位删除函数if((info->data + i)->id == (info->data + j)->id){list_set_delete(info,j + 1);}}}printf("去重完成！\n");
}按名字查找学生信息位置
按名字找到学生信息位置函数：
输入：info：表单地址，name：学生姓名；
返回值：set+1：位置，0：空 ，-1：无此数据
//按名字找到学生信息位置函数，输入：info：表单地址，name：学生姓名；返回值：set+1：位置，0：空表，-1：表内无此学生
int list_find_set(PInfo info, char *name) {//判空if(NULL == info) return -1;//判空if(info->len == 0){printf("信息表为空！\n");return 0;}//初始化set位置int set = -1;//循环找到学生信息位置for (int i = 0; i < info->len; ++i) {if(strcmp((info->data + i)->name,name) == 0){set = i;}}//无此学生if(set == -1){printf("信息表内无此数据!\n");}return set + 1;
}代码总和
#include<stdio.h>
#include <malloc.h>
#include <string.h>
//学生信息结构体，id：学号；name：姓名；age：年龄
typedef struct Stu{int id;char name[20];int age;
}Stu,*PStu;
//信息表结构体，data：表单内学生信息；len：信息个数；size：表单大小
typedef struct Info{Stu *data;int len;int size;
}Info,*PInfo;PInfo list_create(int num);void list_input(PInfo info, int i);void list_set_insert(PInfo info, int set);void list_output(PInfo info, int out_begin, int out_end);void list_set_delete(PInfo info, int set);void list_set_change(PInfo info, int set);void list_delete_repeat(PInfo info);int list_find_set(PInfo info, char *name);int main(){//选择按钮int chose;//结构体指针，接收结构体PInfo info;for (;;) {//提示菜单printf("0、查看信息表基本信息\n");printf("1、创建信息表，初始化信息表内容\n");printf("2、插入学生信息\n");printf("3、按位置输出表单内容\n");printf("4、按位置插入学生信息\n");printf("5、按位置删除学生信息\n");printf("6、按位置修改学生信息\n");printf("7、去除重复的学生信息\n");printf("8、按名字查找学生信息在表单内的位置\n");printf("-1、退出\n");printf("请输入选项：");scanf("%d",&chose);if(chose == 0){//查看表长和表单容量printf("当前表长为 ： %d\n当前表容量为 ： %d\n",info->len,info->size);}else if(chose == 1){//创建信息表，并初始化表内容int list_size;printf("请输入信息表大小：\n");scanf("%d",&list_size);//调用创建函数info = list_create(list_size);} else if(chose == 2){//输入学生信息int num;printf("请输入学生数量:\n");scanf("%d",&num);//调用输入信息函数list_input(info, num);} else if(chose == 3){//记录输出位置起点和终点，输出信息int out_begin,out_end;printf("当前数据个数为 %d ，请输入想输出第几个到第几个位置的数据：",info->len);scanf("%d %d",&out_begin,&out_end);//调用输出函数list_output(info,out_begin,out_end);} else if(chose == 4){//按位置插入学生信息int set;printf("请输入要插入的位置：\n");scanf("%d",&set);//调用按位置输出函数list_set_insert(info,set);} else if(chose == 5){//按位置删除学生信息int set;printf("请输入要删除的位置：\n");scanf("%d",&set);list_set_delete(info,set);} else if(chose == 6){//按位置修改学生信息int set;printf("请输入要修改的位置：\n");scanf("%d",&set);list_set_change(info,set);} else if(chose == 7){//删除重复学生信息list_delete_repeat(info);} else if(chose == 8){//按名字找到学生信息找表单中的位置char name[10];printf("请输入需要查找的学生姓名：\n");scanf("%s",name);int set = list_find_set(info,name);//当返回值大于0，输出结果if(set > 0)printf("%s 在信息表内第 %d 个位置!\n",name,set);}else if(chose == -1) {//内存释放，指针指空，退出程序free(info->data);info->data = NULL;free(info);info = NULL;break;}printf("\n");}return 0;
}
//按名字找到学生信息位置函数，输入：info：表单地址，name：学生姓名；返回值：set+1：位置，0：空表，-1：表内无此学生
int list_find_set(PInfo info, char *name) {//判空if(NULL == info) return -1;//判空if(info->len == 0){printf("信息表为空！\n");return 0;}//初始化set位置int set = -1;//循环找到学生信息位置for (int i = 0; i < info->len; ++i) {if(strcmp((info->data + i)->name,name) == 0){set = i;}}//无此学生if(set == -1){printf("信息表内无此数据!\n");}return set + 1;
}
//去掉重复学生
void list_delete_repeat(PInfo info) {//判空if(NULL == info) return;//判空if(info->len == 0){printf("信息表为空！\n");return;}//选择排序思路找到重复学生，这里按照学号寻找for (int i = 0; i < info->len; ++i) {for (int j = i + 1; j < info->len; ++j) {//当学号相等时，调用按位删除函数if((info->data + i)->id == (info->data + j)->id){list_set_delete(info,j + 1);}}}printf("去重完成！\n");
}
//按位修改学生信息函数，输入：info：表单地址，set：位置
void list_set_change(PInfo info, int set) {//判空if(NULL == info) return;//判空if(info->len == 0){printf("信息表为空！\n");return;}//限制表单范围if(set < 1 || set > info->len){printf("输入位置不在表单范围内\n");return;}//输出set位置的数据内容，方便对比printf("第 %d 个位置的信息为：\n",set);printf("id : %d name : %s age : %d\n",(info->data + set - 1)->id,(info->data + set - 1)->name,(info->data + set - 1)->age);//输入修改后的内容printf("您想修改为：\n");scanf("%d %s %d",&(info->data + set - 1)->id,(info->data + set - 1)->name,&(info->data + set - 1)->age);printf("修改成功！\n");
}
//按位删除学生信息，输入：info：表单地址，set：删除位置
void list_set_delete(PInfo info, int set) {//判空if(NULL == info) return;//判空if(info->len == 0) {printf("信息表为空！\n");return;}//限制位置范围if(set < 1 || set > info->len){printf("输入位置不在表单范围内！\n");return;}//将set位置后的数据前移for (int i = set - 1; i < info->len - 1; ++i) {*(info->data + i) = *(info->data + i + 1);}//减少表单长度info->len--;printf("删除成功!\n");
}
//输出任意范围的学生信息，输入：info：表单地址，out_begin：输出起始位置，out_end：输出结束位置
void list_output(PInfo info, int out_begin, int out_end) {//判空if(NULL == info) return;//判空if(info->len == 0){printf("信息表为空\n");return;}//限制起始位置和结束位置顺序if(out_begin > out_end){printf("输入顺序错误！\n");return;}//限制位置范围if(out_begin < 1 || out_end > info->len){printf("输入位置超过信息表范围!\n");return;}//循环输出for (int i = out_begin - 1; i < out_end; ++i) {printf("第 %d 个学生信息为 ：\nid : %d name : %s age : %d\n",i + 1 ,(info->data + i)->id,(info->data + i)->name,(info->data + i)->age);}
}
//按位插入学生信息函数，输入：info：表单地址，set：位置
void list_set_insert(PInfo info, int set) {//判空if(NULL == info) return;//判满if(info->len + 1 > info->size){printf("顺序表满了\n");return;}//限制位置范围if(set < 1 || set > info->len + 1){printf("插入位置出错\n");return;}//将set位置以后的位置循环后移一位for (int i = info->len; i >= 0; --i) {*(info->data + i) = *(info->data + i -1);//当到set位置后，插入学生信息if(i == set - 1){printf("请输入需要插入得学生信息：(id name age)\n");scanf("%d %s %d",&(info->data + i)->id,(info->data + i)->name,&(info->data + i)->age);//长度加一info->len++;break;}}printf("插入成功！\n");
}
//输入表单学生信息函数，输入：info：表单地址，num：输入个数
void list_input(PInfo info, int num) {//判空if(NULL == info) return;//限制输入信息个数if(num > info->size){printf("数据学生数量超过表容量\n");return;}//循环插入表单内的学生信息printf("请输入学生信息：(id name age)\n");for (int i = 0; i < num; ++i) {printf("第 %d 个学生 ：",i + 1);scanf("%d %s %d",&(info->data + i)->id,(info->data + i)->name,&(info->data + i)->age);info->len++;}printf("输入学生信息成功\n");
}
//创建，并初始化表单，参数：num：表单大小；返回值p：表单地址
PInfo list_create(int num) {//给表单基本信息分配空间PInfo p = (PInfo)malloc(sizeof(Info));//给表单内容分配信息p->data = (PStu) malloc(sizeof(Stu) * num);//初始化表单基础信息p->len = 0;p->size = num;//判空if(NULL == p || NULL == p->data){printf("创建失败！\n");return NULL;}printf("创建成功！\n");//返回地址return p;
}
