用单链表实现学生信息管理系统（7.23周末作业）

最新推荐文章于 2024-08-01 19:42:24 发布
最新推荐文章于 2024-08-01 19:42:24 发布
阅读量6.3k 收藏 173
点赞数 23
文章标签： 链表 数据结构 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_55853947/article/details/125948928
版权

结构体定义：

typedef struct Student
{
	char name[20];
	int id;
	float score;
}datatype;

typedef struct Node
{
	union
	{
		datatype data; 	//数据域
		int len;
	};
	struct Node *next; 	//指针域
}Linklist;

功能函数：

1.申请结点

//定义申请节点函数
Linklist * node_apply(datatype e)
{
	Linklist *p = (Linklist*)malloc(sizeof(Linklist));
	if(NULL == p)
	{
		printf("节点申请失败\n");
		return NULL;
	}
	//将数据存到节点中
	p->data = e;
	p->next = NULL;
	return p;
}

2.创建链表

//创建链表
Linklist *list_create()
{
	Linklist* L = (Linklist*)malloc(sizeof(Linklist));
	if(NULL == L)
	{
		printf("创建失败\n");
		return NULL;
	}

	//初始化
	L->len = 0;
	L->next = NULL;

	//printf("创建成功\n");
	return L;
}

3.链表判空

//判空
int list_empty(Linklist *L)
{
	//1表示空 	0表示非空
	return NULL==L->next ? 1:0;
}

4.遍历学生信息

//遍历学生信息
void stu_show(Linklist *L)
{
	//判断逻辑
	if(NULL==L || list_empty(L))
	{
		printf("无法遍历\n");
		return;
	}
	//遍历逻辑
	printf("学生信息如下：\n");
	printf("\n");
	//定义遍历指针遍历链表
	Linklist *q = L->next;
	while(q!=NULL)
	{
		printf("学生姓名：%s\t",q->data.name);
		printf("学生学号：%d\t",q->data.id);
		printf("学生成绩：%.2f\n",q->data.score);
		printf("\n");
		q = q->next;
	}
	printf("\n");
	return;
}

5.尾插法添加学生信息

//尾插法添加学生信息
int stu_insert_tail(Linklist *L,datatype e)
{
	//判断逻辑
	if(NULL == L)
	{
		printf("所给链表不合法\n");
		return -1;
	}
	//申请节点
	Linklist *p = node_apply(e);
	//遍历指针指向最后一个节点
	Linklist *q = L;
	while(q->next!=NULL)
	{
		q = q->next;
	}
	//尾插逻辑
	q->next = p;
	//表的变化
	L->len++;

	//printf("尾插成功\n");
	return 0;
}

6.根据姓名查找学生信息

//根据姓名查找学生信息
int stu_search_name(Linklist *L,char sname[20])
{
	//判断逻辑
	if(NULL==L || list_empty(L))
	{
		printf("查找失败\n");
		return -1;
	}

	//定义遍历指针遍历链表
	Linklist *q = L->next;
	while(q != NULL)
	{
		if(!strcasecmp(sname,q->data.name)) //判断字符串是否相等只能用string函数族中的函数
		{
			printf("查找到如下信息\n");
			printf("学生姓名：%s\t",q->data.name);
			printf("学生学号：%d\t",q->data.id);
			printf("学生成绩：%.2f\n",q->data.score);
			return 0; 			//查找到直接退出函数体
		}
		q = q->next;
	}
	printf("未找到相关信息\n");
	return 1;
}

7.根据学号查找学生信息

//根据学号查找学生信息
int stu_search_id(Linklist *L,int sid)
{
	//判断逻辑
	if(NULL==L || list_empty(L))
	{
		printf("查找失败\n");
		return -1;
	}

	//定义遍历指针遍历链表
	Linklist *q = L->next;
	while(q != NULL)
	{
		if(q->data.id == sid)
		{
			printf("查找到如下信息：\n");
			printf("学生姓名：%s\t",q->data.name);
			printf("学生学号：%d\t",q->data.id);
			printf("学生成绩：%.2f\n",q->data.score);
			return 0; 			//查找到直接退出函数体
		}
		q = q->next;
	}
	printf("未找到相关信息\n");
	return 1;
}

8.根据姓名删除学生信息

//根据姓名删除学生信息
int stu_delete_name(Linklist *L,char dname[20])
{
	//判断逻辑
	if(NULL==L || list_empty(L))
	{
		printf("删除失败\n");
		return -1;
	}

	//定义遍历指针遍历链表
	Linklist *q = L;
	while(NULL!=q->next && strcasecmp(dname,q->next->data.name)) 
	{
		q = q->next;
	}
	if(NULL != q->next)
	{
		Linklist *p = q->next; 		//标记
		q->next = p->next; 			//孤立
		free(p); 					//踢开
		p = NULL;

		//表的变化
		L->len--;
		printf("删除成功\n");
	}
	else
	{
		printf("未找到相关信息\n");
	}

	return 0;
}

9.根据学号删除学生信息

//根据学号删除学生信息
int stu_delete_id(Linklist *L,int did)
{
	//判断逻辑
	if(NULL==L || list_empty(L))
	{
		printf("删除失败\n");
		return -1;
	}

	//定义遍历指针遍历链表
	Linklist *q = L;
	while(NULL!=q->next && q->next->data.id!=did)
	{
		q = q->next;
	}
	if(NULL != q->next)
	{
		Linklist *p = q->next;
		q->next = p->next;
		free(p);
		p = NULL;

		L->len--;
		printf("删除成功\n");
	}
	else
	{
		printf("未找到相关信息\n");
	}

	return 0;
}

10.根据学生姓名修改学生信息

//根据学生姓名修改学生信息
int stu_update_name(Linklist *L,char uname[20],datatype e)
{
	//判断逻辑
	if(NULL==L || list_empty(L))
	{
		printf("修改失败\n");
		return -1;
	}
	//修改逻辑
	Linklist *p = L->next; 		//定义遍历指针
	while(p!=NULL) 		//遍历链表
	{
		if(!strcasecmp(p->data.name,uname)) //判断字符串是否相等
		{
			p->data = e;
			break;
		}
		p = p->next;
	}
	printf("学生信息修改成功\n");
	return 0;
}

11.根据学生学号修改学生信息

//根据学生学号修改学生信息
int stu_update_id(Linklist *L,int uid,datatype e)
{
	//判断逻辑
	if(NULL==L || list_empty(L))
	{
		printf("修改失败\n");
		return -1;
	}
	//修改逻辑
	Linklist *p = L->next; 		//定义遍历指针
	while(p!=NULL) 		//遍历链表
	{
		if(p->data.id == uid)
		{
			p->data = e;
			break;
		}
		p = p->next;
	}
	printf("学生信息修改成功\n");
	return 0;
}

12.按学号将学生排序

//按学号将学生排序
void stu_sort_id(Linklist *L,int flag)
{
	//判断逻辑
	if(NULL==L || list_empty(L))
	{
		printf("排序失败\n");
	}
	//冒泡排序
	Linklist *q = L->next; 		//定义遍历指针
	if(flag) 		//升序
	{
		for(int i=0;i<L->len-1;i++)
		{
			q = L->next; 		//每一轮排序开始前都要将遍历指针指回第一个结点
			for(int j=0;j<L->len-i-1;j++)
			{
				if(q->data.id>q->next->data.id) 	//大升小降
				{
					datatype temp = q->data; 		//三杯水交换
					q->data = q->next->data;
					q->next->data = temp;
				}
				q = q->next;
			}
		}
	}
	else 			//降序
	{
		for(int i=0;i<L->len-1;i++)
		{
			q = L->next;
			for(int j=0;j<L->len-i-1;j++)
			{
				if(q->data.id<q->next->data.id)
				{
					datatype temp = q->data;
					q->data = q->next->data;
					q->next->data = temp;
				}
				q = q->next;
			}
		}
	}
	//printf("排序成功\n");
}

13.按成绩将学生排序

//按成绩将学生排序
void stu_sort_score(Linklist *L,int flag)
{
	//判断逻辑
	if(NULL==L || list_empty(L))
	{
		printf("排序失败\n");
	}
	//冒泡排序
	Linklist *q = L->next; 		//定义遍历指针
	if(flag) 		//升序
	{
		for(int i=0;i<L->len-1;i++)
		{
			q = L->next;
			for(int j=0;j<L->len-i-1;j++)
			{
				if(q->data.score>q->next->data.score)
				{
					datatype temp = q->data;
					q->data = q->next->data;
					q->next->data = temp;
				}
				q = q->next;
			}
		}
	}
	else 			//降序
	{
		for(int i=0;i<L->len-1;i++)
		{
			q = L->next;
			for(int j=0;j<L->len-i-1;j++)
			{
				if(q->data.score<q->next->data.score)
				{
					datatype temp = q->data;
					q->data = q->next->data;
					q->next->data = temp;
				}
				q = q->next;
			}
		}
	}
	//printf("排序成功\n");
}

主函数：

int main(int argc, const char *argv[])
{
	//新建一个存放学生信息的单链表
	Linklist *L = list_create();

	//初始化几个变量并存入单链表中
	datatype e1;
	strcpy(e1.name,"zy");
	e1.id = 924;
	e1.score = 96;
	stu_insert_tail(L,e1);

	datatype e2;
	strcpy(e2.name,"yl");
	e2.id = 128;
	e2.score = 95;
	stu_insert_tail(L,e2);

	datatype e3;
	strcpy(e3.name,"wjm");
	e3.id = 562;
	e3.score = 100;
	stu_insert_tail(L,e3);

	datatype e4;
	strcpy(e4.name,"sy");
	e4.id = 357;
	e4.score = 91;
	stu_insert_tail(L,e4);

	while(1) 		//循环打印系统菜单
	{
		printf("--------------------------------\n");
		printf("------欢迎进入学生管理系统------\n");
		printf("---------1.添加学生信息---------\n");
		printf("---------2.查找学生信息---------\n");
		printf("---------3.删除学生信息---------\n");
		printf("---------4.修改学生信息---------\n");
		printf("-------5.显示全部学生信息-------\n");
		printf("-------6.退出学生管理系统-------\n");
		printf("--------------------------------\n");
		printf("请填写数字以选择相应功能：\n");

		int select;
		scanf("%d",&select);
		getchar(); 			//吸收垃圾字符防止陷入死循环
		switch(select)
		{
		case 1:
			{
				//初始化数据
				datatype e;

				//终端输入学生信息
				printf("请输入学生姓名：\n");
				scanf("%s",e.name);
				printf("请输入学生学号：\n");
				scanf("%d",&e.id);
				printf("请输入学生成绩：\n");
				scanf("%f",&e.score);

				//尾插法添加学生信息
				stu_insert_tail(L,e);

				printf("添加成功\n");
				break;
			}
		case 2:
			{
				//提示查找方式
				printf("请选择按什么查找：\n");
				printf("1.姓名\t2.学号\n");
				int select1;
				scanf("%d",&select1);
				switch(select1)
				{
				case 1:
					{
						//终端输入想要查找的学生姓名
						char sname[20];
						printf("请输入要查找的学生姓名：\n");
						scanf("%s",sname);
						//根据姓名查找学生信息
						stu_search_name(L,sname);
						break;
					}
				case 2:
					{
						int sid;
						printf("请输入要查找的学生学号：\n");
						scanf("%d",&sid);
						//根据学号查找学生信息
						stu_search_id(L,sid);
						break;
					}
				default:
					{
						printf("你输入的数字有误！\n");
						break;
					}

				}
				break;
			}
		case 3:
			{
				//提示删除方式
				printf("请选择按什么删除：\n");
				printf("1.姓名\t2.学号\n");
				int select2;
				scanf("%d",&select2);
				switch(select2)
				{
				case 1:
					{
						char dname[20];
						printf("请输入要删除的学生姓名：\n");
						scanf("%s",dname);
						int res = stu_search_name(L,dname);
						if(!res)
						{
							char answer;
							getchar(); 		//吸收空格
							printf("你确定要删除吗？（回复y或n）\n");
							scanf("%c",&answer);
							if(answer=='y' || answer=='Y')
							{
								//根据姓名删除学生信息
								stu_delete_name(L,dname);
								break;
							}
							else if(answer=='n' || answer=='N')
							{
								printf("已取消删除\n");
								break;
							}
							else
							{
								printf("你输入的回复有误！\n");
								break;
							}
						}
						break;
					}
				case 2:
					{
						int did;
						printf("请输入要删除的学生学号：\n");
						scanf("%d",&did);
						int res = stu_search_id(L,did);
						if(!res)
						{
							char answer;
							getchar();
							printf("你确定要删除吗？（回复y或n）\n");
							scanf("%c",&answer);
							if(answer=='y' || answer=='Y')
							{
								//根据学号删除学生信息
								stu_delete_id(L,did);
								break;
							}
							else if(answer=='n' || answer=='N')
							{
								printf("已取消删除\n");
								break;
							}
							else
							{
								printf("你输入的回复有误！\n");
								break;
							}
						}
						break;
					}
				default:
					{
						printf("你输入的数字有误！\n");
						break;
					}
				}
				break;
			}
		case 4:
			{
				//提示修改方式
				printf("请选择按什么查找要修改的学生信息：\n");
				printf("1.姓名\t2.学号\n");
				int select3;
				scanf("%d",&select3);
				switch(select3)
				{
				case 1:
					{
						char uname[20];
						printf("请输入要修改信息的学生姓名：\n");
						scanf("%s",uname);
						//先判断是否存在终端输入的学生姓名
						int res = stu_search_name(L,uname);
						if(!res)
						{
							datatype e_name;

							printf("请输入新的学生姓名：\n");
							scanf("%s",e_name.name);
							printf("请输入新的学生学号：\n");
							scanf("%d",&e_name.id);
							printf("请输入新的学生成绩：\n");
							scanf("%f",&e_name.score);
							//根据学生姓名修改学生信息
							stu_update_name(L,uname,e_name);
						}
						break;
					}
				case 2:
					{
						int uid;
						printf("请输入要修改信息的学生学号：\n");
						scanf("%d",&uid);
						//判断是否存在终端输入的学生学号
						int res = stu_search_id(L,uid);
						if(!res)
						{
							datatype e_id;

							printf("请输入新的学生姓名：\n");
							scanf("%s",e_id.name);
							printf("请输入新的学生学号：\n");
							scanf("%d",&e_id.id);
							printf("请输入新的学生成绩：\n");
							scanf("%f",&e_id.score);
							//根据学生学号修改学生信息
							stu_update_id(L,uid,e_id);

						}
						break;
					}
				default:
					{
						printf("你输入的数字有误！\n");
						break;
					}
				}
				break;
			}
		case 5:
			{
				//提示显示方式
				printf("请选择学生排序方式：\n");
				printf("1.学号升序\n");
				printf("2.学号降序\n");
				printf("3.成绩升序\n");
				printf("4.成绩降序\n");
				int select4;
				scanf("%d",&select4);
				switch(select4)
				{
				case 1:
					{
						stu_sort_id(L,1);
						stu_show(L);
						break;
					}
				case 2:
					{
						stu_sort_id(L,0);
						stu_show(L);
						break;
					}
				case 3:
					{
						stu_sort_score(L,1);
						stu_show(L);
						break;
					}
				case 4:
					{
						stu_sort_score(L,0);
						stu_show(L);
						break;
					}
				default:
					{
						printf("你输入的数字有误！\n");
					}
				}

				break;
			}
		case 6:
			{
				printf("退出成功\n");
				exit(0); 			//跳出死循环
			}
		default:
			{
				printf("你输入的数字有误！\n");
			}
		}
	}
	return 0;
}

测试结果：

1.测试添加学生信息功能及查找学生信息功能：

查找刚刚添加的学生hqy的信息发现能够被查找到，通过姓名和学号皆可。

 2.测试删除学生信息功能：

1)按姓名删除

 删除学生hqy后再查找hqy无结果

 2)按学号删除

 学生zy的信息也被删除

 3.测试修改学生信息功能：

1)按姓名修改

 遍历学生列表可见已修改成功

 2)按学号修改

 4.测试学生排序功能：

1)按学号排序

升序：

降序： 

 2)按成绩排序

升序：

降序：

 5.退出系统

 

ᗡ
关注
  • 23
    点赞
  • 踩
  • 173
    收藏
    觉得还不错? 一键收藏
  • 9
    评论
基于单链表的学生信息管理系统源代码.pdf
06-26
基于单链表的学生信息管理系统源代码
数据结构课程设计职工信息管理系统单链表实现程序源代码优质资料.doc
12-01
本文档提供了一个基于单链表的职工信息管理系统的程序源代码，使用 C 语言实现。该系统提供了多种功能，包括添加、删除、查询、修改、统计、排序和保存职工信息等。 职工信息管理系统概述 在现代企业中，职工信息...
学生信息管理系统（单链表）（C语言）
weixin_57604904的博客
10-12 5530
用链表实现学生信息管理系统c语言
2019级计算机学院数据结构编程作业,数据结构上机实验报告
weixin_28687415的博客
07-02 1059
时间：2019-05-12 08:38:58 作者：admin数据结构实验报告 课程 数据结构 _ 院 系 专业班级 实验地点姓 名 学 号 实验时间 指导老师 数据结构上机实验报告1 一﹑实验名称： 实验一——链表 二﹑实验目的： 1. 了解线性时间：2019-05-15 12:55:16 作者：admin实习报告题 目 : 实现一个约瑟夫环程序班级：031021姓名：王帅学号：03102...
5万字100图再回顾操作系统
RawChen · Blog
06-25 364
大学学了一学期的操作系统（Operating System），回想还记得几个系统调度算法、页面置换算法啥的，还是很多知识点不太清楚。学习其他相关的软件专业知识时导致了基础知识的脱节，下面就再次通过5万字和100张图清楚的讲一遍操作系统（Operating System），看之前请先认真思考下你为什么要看这篇文章以及为什么要学习操作系统。 搞清楚几个问题 首先你要搞明白你学习操作系统的目的是什么？操作系统的重要性如何？学习操作系统会给我带来什么？下面我会从这几个方面为你回答下。 操作系统也是一种软件，但是操作
操作系统实验
不怕万人阻挡，只怕自己投降
03-14 1万+
是  “操作系统原理”课内上机实验指导书 适用专业：计算机科学与技术计算机软件技术        电子与信息工程学院计算机系2012年6月前  言操作系统原理是计算机专业本科学生的必修课程，它具有较强的理论性和实践性。为了强化实践教学环节，培养学生的实践能力，促进理论与实践的结合，在30学时独立开设的操作系统原理上机实验的基础上，我们又增加了8学时的课内实验。本实验指导通过Windows API提...
文章收录1
ithome
08-02 1万+
3.Hive Metastore 代码简析 4.受限的玻尔兹曼机 5.以公司实际应用讲解OpenStack到底是什么 6.Ubuntu12.04安装hadoop 7.vpsmate安装完再重启服务器，vpsmate不无再次打开的解决方法 8.如何使用JDBC快速处理大数据 9.关于集群技术的几个新工具的介绍 10.CHD4 impa...
阿里Java面经大全（整合版）
Java技术江湖
08-03 4万+
&amp;amp;amp;nbsp; &amp;amp;amp;nbsp; &amp;amp;amp;nbsp; 阿里巴巴，三面，java实习 昨天晚上11点打电话来，问我可以面试不，我说不可以，然后就约到了今天， 1.上来问我项目用的框架，然后问我springmvc里面有的参数的设定，问的是细节，然后问我如果传的多个值是一个对象的属性，问我如何处理，我说直接在后端接收为对象就行了，然后突然问我http怎么传对象，这里有点不明白面试官想问啥，然后就换别的问题了， ...
003--北大考研计算机--考研经验贴
11-06 4758
<br /><br />05年硕士学位研究生专业目录<br /><br />计算机系统结构 (081201) 人数:48<br />01.指令级并行处理与线程级并行处理<br />02.系统芯片设计方法学<br />03.微处理器设计技术<br />04.软硬件协同设计<br />05.网络信息体系结构<br />06.网络计算与服务<br />07.计算机网络与分布式系统<br />08.分布式海量信息存储<br />09.计算机网络新技术<br /><br />报考方向为０１－０４的考生，考试科目为计算
LeetCode解题汇总目录
热门推荐
Michael是个半路程序员
09-06 7万+
此篇为学习完《数据结构与算法之美》后，在LeetCode刷题的汇总目录，方便大家查找（Ctrl+Find），一起刷题，一起PK交流！如果本文对你有帮助，可以给我点赞加油！ Updated on 2022.6.12刷题可以按照不同的专题进行，便于加强某个知识点的理解。另有《剑指Offer》面试题（更新完毕）、《程序员面试金典》面试题（更新完毕）、LintCode代码能力测试CAT。LeetCode MySQL 数据库解题目录点击访问 我的 LeetCode 主页我的 GitHub 主页注：本文超过字数限制，
C/C++程序设计实践综合题目[2023-07-06]
程序设计
07-07 1047
程序设计实践综合题目目录程序设计实践综合题目 11 学生信息管理系统设计 22 学生成绩管理系统 23 学生成绩统计 24 英语背单词小工具 35 通讯录管理软件 36 职工信息管理 37 飞机订票系统设计 38 图书信息管理 49 银行储蓄管理系统 410 学生综合测评系统 411 学校运动会管理系统 512 运动会比赛计分系统 513 教师工作量管理系统 614一万年历系统 615 一元多项式简单的计算器 616 小学生测验系统 7。
单链表实现学生健康管理系统参考.pdf
12-01
单链表实现学生健康管理系统是利用单链表来实现学生健康管理系统的重要应用。该系统可以实现新建学生健康表、插入学生信息、删除学生信息、从文件读取健康表信息、写入文件学生健康表信息、查询学生信息和输出全部...
单链表学生信息管理系统生.txt
01-06
1.定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能： (1) 根据指定，逐个输入学生信息； (2) 逐个显示学生表中所有学生的相关信息； (3) 根据姓名进行查找，返回此学生的学号和成绩； (4) 根据...
C++课程设计 单链表——学生信息管理系统.pdf
02-27
《C++课程设计：单链表——学生信息管理系统》 学生信息管理系统是一款基于Visual C++集成开发环境的软件，旨在简化学籍管理工作，适用于所有Windows操作系统。该系统的核心是使用单链表数据结构来管理学生的基本...
王道数据结构 | 第二章 线性表
emmm_Yeah的博客
07-31 661
王道数据结构整理 第二章线性表 顺序表 单链表 双链表 循环单/双链表 静态链表
7.24数据结构
2301_81236242的博客
07-24 802
1>树形结构：表示数据元素之间存在一对多的关系2>树：是由一个根节点多个子树构成的树形结构3>节点：就是树中的数据元素4>父亲节点：当前节点的直接上级节点5>孩子节点：当前节点的直接下架节点6>祖先节点：当前节点的直接或间接上级节点7>子孙节点：当前节点的直接或间接下级节点8>兄弟节点：拥有相同父节点的所有节点互称为兄弟节点9>堂兄弟节点：其父节点在同一层的所有节点，互为堂兄弟节点10>根节点：没有父节点的节点11>叶子节点：没有子节点的节点称为叶子节点。
2024.7.24 作业
qq_64434282的博客
07-24 3194
【代码】2024.7.24 作业。
C语言——函数
最新发布
attitude_lu的博客
08-01 932
函数的主要思想是：函数其实是从上到下逐步求解的过程，把一个大的问题拆成多个小的子问题或者说把一个大的功能拆成小的功能模块，通过实现小的功能最终实现大的功能的过程。
用单链表实现学生信息管理系统的设计与实现
06-09
好的，我可以为您讲解一下用单链表实现学生信息管理系统的设计与实现。 首先，我们需要定义一个学生的结构体，包括学号、姓名、性别、年龄等基本信息。如下所示： ```c typedef struct Student { int id; // 学号...
评论 9
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值