9.18 C语言基于顺序表的学生管理系统练习

最新推荐文章于 2024-09-30 12:58:57 发布
最新推荐文章于 2024-09-30 12:58:57 发布
阅读量234 收藏 5
点赞数 3
文章标签： c语言 开发语言 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/GY_ccc/article/details/142497624
版权

（C语言全部功能代码如下，如有疑问，欢迎留言探讨！）

用数据结构的顺序表做一个简单的学生管理系统，用分文件编译，管理系统中的简单功能如下：

        printf("\t\t\t1、输入学生信息：\n");
        printf("\t\t\t2、任意位置插入一个学生：\n");
        printf("\t\t\t3、任意位置删除一个学生：\n");
        printf("\t\t\t4、任意位置查找一个学生：\n");
        printf("\t\t\t5、任意位置修改一个学生：\n");
        printf("\t\t\t6、表头插入一个学生：\n");
        printf("\t\t\t7、表尾插入一个学生：\n");
        printf("\t\t\t8、表头删除一个学生：\n");
        printf("\t\t\t9、表尾删除一个学生：\n");
        printf("\t\t\t10、去除重复学生：\n");
        printf("\t\t\t11、按照姓名查找并返回位置：\n");
        printf("\t\t\t12、按照学号从小到大排序：\n");
        printf("\t\t\t13、按照学号查找返回位置：\n");
        printf("\t\t\t14、按照年龄查找并修改：\n");
        printf("\t\t\t15、按照学号查找并修改：\n");
        printf("\t\t\t16、释放顺序表：\n");

1.头文件程序：

#ifndef LIST_H_
#define LIST_H_
#include <myhead.h>
#define MAX 30

typedef struct{//学生信息结构体
	int id;//学号
	char name[20];//姓名
	char major[20];//专业
	int age;
}student;

typedef struct{//顺序表结构体
	student data[MAX];//存储学生信息的数组
	int len;//统计学生个数
}list,*Plist;
/************函数声明*************/
Plist create_list();
int input_list(Plist);
int output_list(Plist);
int full(Plist);
int insert_stu(Plist,int,student);
int empty(Plist);
int delete_stu(Plist,int);
int inserach_stu(Plist,int);
int change_stu(Plist,int,student);
int insert_front(Plist,student);
int insert_rear(Plist,student);
int delete_front(Plist);
int delete_rear(Plist);
int delete_reverse(Plist);
int find_stu_all(Plist,char *);
int buble_sort(Plist);
int binary(Plist,int);
int find_age_dele(Plist,int);
int find_id_change(Plist,int);
int free_list(Plist);
#endif

2.主程序：

#include "list.h"
int main(int argc, const char *argv[])
{	
	printf("欢迎使用(HQ24081班)%d人的学生管理系统！\n"
		   "选择对应的功能编号即可实现对应功能：\n",MAX);
	int ch;
	int h;
	char a[20];			
	int xuehao;
	int nianling;
	student e;
	Plist L=create_list();
	while(1){
		printf("\t\t\t1、输入学生信息：\n");
		printf("\t\t\t2、任意位置插入一个学生：\n");
		printf("\t\t\t3、任意位置删除一个学生：\n");
		printf("\t\t\t4、任意位置查找一个学生：\n");
		printf("\t\t\t5、任意位置修改一个学生：\n");
		printf("\t\t\t6、表头插入一个学生：\n");
		printf("\t\t\t7、表尾插入一个学生：\n");
		printf("\t\t\t8、表头删除一个学生：\n");
		printf("\t\t\t9、表尾删除一个学生：\n");
		printf("\t\t\t10、去除重复学生：\n");
		printf("\t\t\t11、按照姓名查找并返回位置：\n");
		printf("\t\t\t12、按照学号从小到大排序：\n");
		printf("\t\t\t13、按照学号查找返回位置：\n");
		printf("\t\t\t14、按照年龄查找并修改：\n");
		printf("\t\t\t15、按照学号查找并修改：\n");
		printf("\t\t\t16、释放顺序表：\n");
		printf("请输入你的选择：\n");
		scanf("%d",&ch);
		switch(ch){
			case 1://循环输入 输出学生信息
				input_list(L);	
				output_list(L); break;
			case 2://任意位置插入一个学生
				printf("请输入您要插入的学生的信息:\n");
				{for(int i=1; i<=4; i++){
					if(1==i){
						printf("请输入学生学号：\n");		
						scanf("%d",&e.id);
					}else if(i==2){
						printf("请输入学生姓名：\n");		
						scanf("%s",e.name);
					}else if(i==3){
						printf("请输入学生专业：\n");		
						scanf("%s",e.major);
					}else{
						printf("请输入学生年龄：\n");		
						scanf("%d",&e.age);
					}
				}
				}
				printf("请输入您想在第几个位置插入该学生：\n");
				scanf("%d",&h);
				insert_stu(L,h,e);
				output_list(L);        break;
			case 3://任意位置删除一个学生
				printf("请输入您想删除第几行的学生：\n");
				scanf("%d",&h);		
				delete_stu(L,h);
				output_list(L);        break;
			case 4://任意位置查找一个学生
				printf("请输入您想查找第几行的学生：\n");
				scanf("%d",&h);
				inserach_stu(L,h);     break;
			case 5://任意位置修改一个学生
				printf("请输入您要修改的学生的信息:\n");
				for(int j=1; j<=4; j++){
					if(j==1){
						printf("请输入学生学号：\n");		
						scanf("%d",&e.id);
					}else if(j==2){
						printf("请输入学生姓名：\n");		
						scanf("%s",e.name);
					}else if(j==3){
						printf("请输入学生专业：\n");		
						scanf("%s",e.major);
					}else{
						printf("请输入学生年龄：\n");		
						scanf("%d",&e.age);
					}
				}
				printf("请输入您想在第几个位置修改该学生：\n");
				scanf("%d",&h);
				change_stu(L,h,e);
				output_list(L);        break;
			case 6://表头插入一个学生
				printf("请输入您要插入的学生的信息:\n");
				for(int y=1; y<=4; y++){
					if(y==1){
						printf("请输入学生学号：\n");		
						scanf("%d",&e.id);
					}else if(y==2){
						printf("请输入学生姓名：\n");		
						scanf("%s",e.name);
					}else if(y==3){
						printf("请输入学生专业：\n");		
						scanf("%s",e.major);
					}else{
						printf("请输入学生年龄：\n");		
						scanf("%d",&e.age);
					}
				}
				insert_front(L,e);
				output_list(L);        break;
			case 7://表尾插入一个学生
				printf("请输入您要插入的学生的信息:\n");
				for(int r=1; r<=4; r++){
					if(r==1){
						printf("请输入学生学号：\n");		
						scanf("%d",&e.id);
					}else if(r==2){
						printf("请输入学生姓名：\n");		
						scanf("%s",e.name);
					}else if(r==3){
						printf("请输入学生专业：\n");		
						scanf("%s",e.major);
					}else{
						printf("请输入学生年龄：\n");		
						scanf("%d",&e.age);
					}
				}
				insert_rear(L,e);
				output_list(L);        break;
			case 8:	//表头删除一个学生
				delete_front(L);
				output_list(L);        break;
			case 9:	//表尾删除一个学生
				delete_rear(L);
				output_list(L);        break;
			case 10://去除重复学生
				delete_reverse(L);
				output_list(L);        break;
			case 11://按照姓名查找并返回位置
				printf("输入学生姓名：\n");
				scanf("%s",a);
				find_stu_all(L,a); break;
			case 12://按照学号从小到大排序
				buble_sort(L);
				output_list(L);        break;
			case 13://按照学号查找返回位置
				printf("请输入学号：\n");
				scanf("%d",&xuehao);
				int k1=binary(L,xuehao);
				if(k1!=-1){
					printf("查找成功，该学生在第%d个位置\n",k1+1);
				}else{
					printf("查找失败\n");
				}
			case 14://按照年龄查找并修改
				printf("请输入年龄：\n");
				scanf("%d",&nianling);
				find_age_dele(L,nianling);
				output_list(L);        break;
			case 15://按照学号查找并修改
				printf("请输入学号：\n");
				scanf("%d",&xuehao);
				find_id_change(L,xuehao);
				output_list(L);        break;
			case 16:
				free_list(L);
			default: printf("输入有误：\n");
		}
	}
	return 0;
}

3.函数程序：

#include "list.h"
Plist create_list(){//创建顺序表
	Plist L=malloc(sizeof(list));
	if(NULL==L){
		printf("申请空间失败\n");
		return NULL;
	}
	L->len=0;//长度初始化为0
	printf("创建成功\n");
	return L;//返回顺序表地址
}
int input_list(Plist L){
	int n;
	printf("要输入的学生个数:\n");
	scanf("%d",&n);
	for(int i=0; i<n; i++){
		printf("请输入第%d个学生信息:\n",i+1);
		printf("请输入学号:");
		scanf("%d",&L->data[i].id);
		printf("请输入姓名:");
		scanf("%s",L->data[i].name);
		printf("请输入专业:");
		scanf("%s",L->data[i].major);
		printf("请输入年龄:");
		scanf("%d",&L->data[i].age);
		L->len++;//计数器
	}
	return 0;
}
int output_list(Plist L){
	int i;
	for(i=0; i<L->len; i++){
		printf("学号:%d\t    姓名:%s\t    专业:%s\t    年龄:%d\n",
		L->data[i].id, L->data[i].name, L->data[i].major, L->data[i].age);
	}
	return 0;
}
int full(Plist L){//判满
	if(L->len==MAX){
		return 1;
	}
	return 0;
}
int insert_stu(Plist L,int pos,student e){
	int sub=pos-1;//下标
	if(sub<0||sub>L->len||L==NULL||full(L)){
		printf("插入失败\n");
		return -1;
	}
	int i;
	for(i=L->len-1; i>=sub; i--){//循环移动元素
		L->data[i+1]=L->data[i];
	}
	L->data[sub]=e;//插入新学生
	L->len++;//长度+1
	printf("插入成功\n");
	return 0;
}
int empty(Plist L){//判空
	if(L->len==0){
		return 1;
	}
	return 0;
}
int delete_stu(Plist L,int pos){
	int sub=pos-1;
	if(sub<0||sub>L->len-1||L==NULL||empty(L)){
		printf("删除失败\n");
		return -1;
	}
	for(int i=sub; i<L->len; i++){
		L->data[i]=L->data[i+1];
	}
	L->len--;
	printf("删除成功\n");
}
int inserach_stu(Plist L,int pos){
	int sub=pos-1;
	if(sub<0||sub>L->len-1||L==NULL||empty(L)){
		printf("查找失败\n");
		return -1;
	}
	printf("该学生存在\n");
	printf("学号:%d\t    姓名:%s\t    专业:%s\t    年龄:%d\n",
		L->data[sub].id, L->data[sub].name, L->data[sub].major, L->data[sub].age);
	return 0;
}
int change_stu(Plist L,int pos,student e){
	int sub=pos-1;
	if(sub<0||sub>L->len-1||L==NULL||empty(L)){
		printf("修改失败\n");
		return -1;
	}
	L->data[sub]=e;
	printf("修改成功\n");
	return 0;
}
int insert_front(Plist L,student e){
	if(L==NULL||full(L)){
		printf("表头插入失败\n");
		return -1;
	}
	for(int i=L->len-1; i>=0; i--){
		L->data[i+1]=L->data[i];
	}
	L->data[0]=e;
	L->len++;
	printf("表头插入成功\n");
	return 0;
}
int insert_rear(Plist L,student e){
	if(L==NULL||full(L)){
		printf("表尾插入失败\n");
		return -1;
	}
    L->data[L->len]=e;
    L->len++;
	printf("表尾插入成功\n");
	return 0;
}
int delete_front(Plist L){
	if(L==NULL||full(L)){
		printf("表头删除失败\n");
		return -1;
	}
	for(int i=0; i<L->len; i++){
		L->data[i]=L->data[i+1];
	}
	L->len--;
	printf("表头删除成功\n");
	return 0;
}
int delete_rear(Plist L){
	if(L==NULL||full(L)){
		printf("表尾删除失败\n");
		return -1;
	}
	L->data[L->len-1]=L->data[L->len];
	L->len--;
	printf("表尾删除成功\n");
	return 0;
}
int delete_reverse(Plist L){
	for(int i=0; i<L->len; i++){
		for(int j=i+1; j<L->len; j++ ){
			if(strcmp(L->data[i].name,L->data[j].name)==0){
				delete_stu(L,j+1);
				j--;//每次删除后元素往前移动了一个单位，避免漏删
			}
		}
	}
	return 0;
}
#if 0
int find_stu(Plist L,char key[20]){
	int sub=-1;
	for(int i=0; i<L->len; i++){
		if(strcmp(key,L->data[i].name)==0){
			sub=i;
		}
	}
	if(sub==-1){
		return -1;
	}
	return sub+1;
}
#endif

int find_stu_all(Plist L,char key[20]){
	int sub=-1;
	for(int i=0; i<L->len; i++){
		if(strcmp(key,L->data[i].name)==0){
			printf("位置:%d\t是%s\n",i+1, L->data[i].name);
			sub=i;
		}
	}
	if(sub==-1){
		printf("查找失败，不存在该学生\n");
		return -1;
	}
	return 0;
}


int buble_sort(Plist L){
	int i,j,flag;
	student temp;
	for(i=1; i<L->len; i++){
		flag=999;
		for(j=0; j<L->len; j++){
			if(L->data[j].id>L->data[j+1].id){
				flag=888;
				temp=L->data[j+1];
				L->data[j]=L->data[j+1];
				L->data[j+1]=temp;
			}
		}
		if(flag==999){
			break;
		}
	}
	return 0;
}
int binary(Plist L,int key){
	int i=0,j=L->len-1,mid;
	while(i<=j){
		mid=(i+j)/2;
		if(key>L->data[mid].id){
			i=mid+1;
		}
		else if(key<L->data[mid].id){
			j=mid-1;
		}
		else{
			return mid;
		}
	}
	return -1;
}
int find_age_dele(Plist L,int age){
	int i,sub=-1;
	for(i=0; i<L->len; i++){
		if(L->data[i].age==age){
			sub=i;
		}
	}
	if(sub==-1){
		printf("查找失败\n");
	}else{
		for(i=sub; i<L->len; i++){
			L->data[i]=L->data[i+1];
		}
		L->len--;
		printf("查找成功，该学生已经被删除\n");
	}
	return 0;
}
int find_id_change(Plist L,int id){
	student e={10086,"狼狗","工程技术学院",99};
	buble_sort(L);
	int i=0,j=L->len-1,mid;
	int sub=-1;
	while(i<=j){
		mid=(i+j)/2;
		if(id>L->data[mid].id){
			i=mid+1;
		}else if(id<L->data[mid].id){
			j=mid-1;
		}else{
			sub=mid;
			break;
		}
	}
	if(sub==-1){
		printf("查找失败\n");
	}else{
		change_stu(L,sub+1,e);
	}
	return 0;
}
int free_list(Plist L){
	if(L==NULL){
		return -1;
	}
	free_list(L);
	L=NULL;
	printf("释放成功\n");

}

GY_ccc
关注
R语言与统计分析
小飞侠的博客
12-16 1万+
R语言与统计分析 汤银才 主编 高等教育出版社 二○○八年五月 内容介绍 本书以数据的常用统计分析方法为基础，在简明扼要地阐述统计学基本概 念、基本思想与基本方法的基础上，讲述与之相对应的R函数的实现，并通过 具体的例子说明统计问题求解的过程. 本书注重思想性、实用性和可操作性. 在内容的安排上不仅包含了基础统 计分析中的探索性数据分析、参数的估计与假设检验，还包括的非参数统计分...
程序设计基础c语言第二版巫,程序设计基础 (C语言)---2版
weixin_39921131的博客
05-17 240
图书特色： 1. 实例丰富 本书不仅理论完备，还通过 100 多个实例夯实基础，100 多个课后习题巩固练习，并通过分布在本书第 6、8 和 10 章的 3 个综合应用案例 学生成绩统计程序、学生成绩查询系统、 学生学籍管理系统全面提升实战开发能力。 2. 一题多解 典型实例可采用多种算法来设计和实现，有助于新旧知识对比学习，融会贯通，启迪思维，拓展读者的程序设计能力和灵活运用能力。 3. 贴心提...
2017-2018-1 20155227 《信息安全系统设计基础》第十三周学习总结
weixin_30954265的博客
12-17 257
2017-2018-1 20155227 《信息安全系统设计基础》第十三周学习总结 找出全书你认为最重要的一章，深入重新学习一下，要求（期末占10分）： 完成这一章所有习题 详细总结本章要点 给你的结对学习搭档讲解你的总结并获取反馈 我选择教材第九章的内容来深入学习，一方面，虚拟内存这一部分内容本身就十分重要，另一方面，我在操作系统课上对这一部分的知识理解的很浅，在十一周自学教材这...
chinaUnix中的linux源代码学习
yazhouren的专栏
08-16 2389
原文地址：http://bbs.chinaunix.net/thread-1930079-1-1.html 大家好： 内核源码版对本版块的精华帖进行了分类汇总。所有的精华帖分为十大类。各个分类的精华帖相关信息分布在该贴2~11楼。每个分类各占1楼，均可从下面分类列表点击进入： 1. 内核学习方法，编译、调试等常见问题 2. 进程管理与进程间通信、模块间通信等
ccfcsp202009-1 称检测点查询
m0_74834821的博客
09-26 475
int n,X,Y;i<n;i++){i<n;i++){int q;int t=3;i<n;i++){min=d[i];q=i;d[q]=10000;return 0;
网站建设中常见的网站后台开发语言有哪几种，各自优缺点都是什么？
2301_80154636的博客
09-24 1653
总的来说，每种语言都有其特定的优势和局限，选择哪种语言取决于项目需求、团队技能和预期的维护成本等多种因素。理解这些语言的核心特性和适用场景可以帮助开发者做出更明智的选择，从而有效提升项目的成功率和开发效率。这些语言各有其独特的优缺点，适用于不同的开发场景和需求。市场上常见的网站后台开发语言有。
使用Python实现图形学的纹理映射算法
qq_42568323的博客
09-27 1256
纹理映射的基本概念是将二维图像（纹理）应用于三维模型的表面，以便在渲染时提供更多的细节和视觉效果。纹理坐标生成：为每个顶点生成对应的纹理坐标，通常使用归一化的二维坐标系统。纹理采样：根据生成的纹理坐标从纹理图像中获取颜色值。光照计算：结合光照模型，计算最终颜色，产生更真实的效果。图像合成：将计算得到的颜色与其他渲染信息合成，生成最终图像。纹理映射不仅可以用于简单的颜色填充，还可以模拟表面细节、光照变化等，提升渲染效果。
二叉树最小深度
2301_80161204的博客
09-27 442
25[0, 105]
904. 水果成篮
YQ20210216的博客
09-27 354
转化，找出一个最长的子数组长度，子数组中不超过两种类型的水果，要记录水果类型和水果数量，所以要使用unord_map，key来记录水果中类，valuse记录水果数量，当right开始增加的时候，将水果种类加入到哈希表中，当水果中类超过两种时，控制left使得水果种类回到两种。你想要尽可能多地收集水果。你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组。，返回你可以收集的水果的。
【优选算法】（第一篇）
weixin_73861555的博客
09-25 1082
这个⽅法是往后我们学习「快排算法」的时候，「数据划分」过程的重要⼀步。如果将快排算法拆解的话，这⼀段⼩代码就是实现快排算法的「核⼼步骤」。
8608 实现二叉排序树的各种算法(2)
huang1xiao1sheng的博客
09-30 685
用函数实现如下二叉排序树算法： （1） 插入新结点 （2） 前序、中序、后序遍历二叉树 （3） 中序遍历的非递归算法 （4） 层次遍历二叉树 （5） 在二叉树中查找给定关键字(函数返回值为成功1,失败0) （6） 交换各结点的左右子树 （7） 求二叉树的深度 （8） 叶子结点数 输入格式 第一行：准备建树的结点个数n 第二行：输入n个整数，用空格分隔 第三行：输入待查找的关键字 第四行：输入待查找的关键字 第五行：输入待插入的关键字 输出格式 第一行：二叉树的先序遍历序列
算法训练营打卡Day14
Zoe_igxgx的博客
09-25 262
题目1.226.翻转二叉树题目2.101. 对称二叉树。
python 实现linear discriminant analysis线性判别分析算法
luthane的博客
09-26 508
线性判别分析（Linear Discriminant Analysis，简称LDA）是一种用于降维和分类的监督学习算法。它通过最大化类间散度和最小化类内散度来找到最佳投影方向，使得不同类别的数据在新的空间中尽可能分开，同一类别的数据尽可能靠近。LDA的基本思想LDA的基本思想是将多维数据映射到低维空间，同时保留数据之间的类别差异。具体来说，LDA通过计算类内散度矩阵（描述同一类别内部数据的分布情况）和类间散度矩阵（描述不同类别之间的差异），然后求解这两个矩阵的广义特征值问题，找到最佳的投影方向。
只出现一次的数字 II
程序猿进阶
09-25 1188
对于数组中非答案的元素，每一个元素都出现了 3 次，对应着第 i 个二进制位的 3 个 0 或 3 个 1，无论是哪一种情况，它们的和都是 3 的倍数（即和为 0 或 3）。既然我们在对两个整数进行普通的二元运算时，都是将它们看成整体进行处理的，那么我们是否能以普通的二元运算为基础，同时处理所有的二进制位？这样一来，对于数组中的每一个元素 x，我们使用位运算 (x >> i) & 1 得到 x 的第 i 个二进制位，并将它们相加再对 3 取余，得到的结果一定为 0 或 1，即为答案的第 i 个二进制位。
leetcode-数组篇7
h17802535087的博客
09-25 654
这一题目中，我们每个节点保存该位置及左上方所有数的和，这样右下角的点减去其他几个点，就得到了四个点围成的区域的和。思路：刚才题目的升级版（当然也可以用上一题的方法做，不过这样get不到该题目的核心）思路：题目很简单，一看就是前缀和的题目，类似的题目还有leetcode560等题目。思路：这个题目很有意思，做过的人一眼就知道怎么做了，没做过的可能要想半天。其实就是从左往右，记录每个数左边的乘积，再从右往左，记录每个数右边的乘积。PS：类似的题目还有leetcode上的分糖果等题目，需要左右各遍历一遍。
力扣之打家劫舍（python）
qq_67728952的博客
09-26 382
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，。给定一个代表每个房屋存放金额的非负整数数组，计算你，一夜之内能够偷窃到的最高金额。[1,2,3,1]4偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4。12偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9)，接着偷窃 5 号房屋 (金额 = 1)。
【优选算法】（第十一篇）
最新发布
weixin_73861555的博客
09-30 506
给你由整数组成的⼭脉数组 arr ，返回任何满⾜ arr[0] < arr[1] < ... arr[i - 1] < arr[i] > arr[i + 1] > ... > arr[arr.length - 1] 的下标 i。◦ 峰顶左边的数据特点： arr[i] > arr[i - 1] && arr[i] < arr[i + 1] ，也就是。◦ 峰顶右边数据的特点： arr[i] < arr[i - 1] && arr[i] > arr[i + 1] ，也就是。对于所有有效的i都有nums[i]!
BIND 9.18.17管理员指南：安装、配置与安全实践
BIND 9 管理员参考手册 9.18.17 版由 Internet Systems Consortium 发布，日期为 2023年7月6日，是关于BIND 9（Berkeley Internet Name Domain，一个广泛使用的域名系统软件）的权威指南。这份手册针对网络管理员和 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值