数据结构7/23—链表实现简单的学生信息管理系统

已于 2022-07-23 11:14:24 修改
阅读量4.2k 收藏 149
点赞数 18
分类专栏： 数据结构 文章标签： 链表 数据结构 c语言 ubuntu
于 2022-07-23 10:24:33 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_54239317/article/details/125944080
版权

目录

定义结构体存储学生信息（姓名 成绩）：

功能实现，各种功能函数如下↓

菜单函数：

创建链表函数

判断是否为空的判空函数

插入函数（头插方式实现）

遍历链表函数

排序输出（升序）

输出最高分学生信息

以名字查找该学生的前驱节点

通过名字删除学生信息

按照名字查找学生信息并输出信息

按姓名修改学生信息

全部代码

linklist.h

linklist.c

main.c

定义结构体存储学生信息（姓名 成绩）：

typedef char datatype;

typedef struct student
{
	char name[20];
	int score;
}stu;

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

功能实现，各种功能函数如下↓

菜单函数：

//菜单
void menu()
{
	printf("\t********学生信息管理系统********\n");
	printf("\t\t1.插入学生信息\n");
	printf("\t\t2.遍历学生信息\n");
	printf("\t\t3.通过姓名删除\n");
	printf("\t\t4.通过姓名修改\n");
	printf("\t\t5.排序输出信息\n");
	printf("\t\t6.输出成绩最高\n");
	printf("\t\t7.查找学生信息\n");
	printf("\t\t8.退出程序\n");
}

创建链表函数

//创建
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;
}

判断是否为空的判空函数

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

插入函数（头插方式实现）

//头插
int list_insert_head(Linklist *L,char name[],int score)
{
	//判断条件
	if (NULL==L)
	{
		printf("所给链表不合法\n");
		return -1;
	}
	//申请节点
	Linklist *p=(Linklist *)malloc(sizeof(Linklist));
	if(NULL==p)
	{
		printf("节点申请失败\n");
		return -1;
	}
	//插入数据
	strcpy(p->data.name,name);
	p->data.score=score;
	p->next=NULL;
	//完成头插
	p->next = L->next;
	L->next = p;
	//表的变化
	L->len++;
}

遍历链表函数

//遍历
void list_show(Linklist *L)
{
	//判断逻辑
	if (NULL==L || list_empty(L))
	{
		printf("表空 遍历失败\n");
	}
	//遍历逻辑
	printf("\n\t学生信息为：\n\t**************\n\t姓名\t分数\n");
	Linklist *q= L->next;
	while (q!=NULL)
	{
		printf("\t%s",q->data.name);
		printf("\t%d\t",q->data.score);
		q=q->next;
		printf("\n");
	}
	printf("\n");
}

排序输出（升序）

//排序输出
void sort(Linklist *L)
{
	Linklist *t=(Linklist *)malloc(sizeof(Linklist));
	t->next=NULL;
	for(int i=1;i<L->len;i++)
	{
		Linklist *q=L->next;
		Linklist *p=q->next;
		for(int j=0;j<L->len-i;j++)
		{
			if (q->data.score>p->data.score)
			{
				t->data=q->data;q->data=p->data;p->data=t->data;
			}
			q=q->next;
			p=p->next;
		}
	}
	free(t);
	t=NULL;

}

输出最高分学生信息

//查找分数最高学生信息
int max(Linklist *L)
{
	Linklist *q=L->next;
	Linklist *p=(Linklist*)malloc(sizeof(Linklist));
	strcpy(p->data.name,"");
	p->data.score=0;
	p->next=NULL;
	for(int i=1;i<=L->len;i++)
	{
		if(q->data.score>p->data.score)
		{
			p->data=q->data;
		}q=q->next;
	}printf("%s\t%d\n",p->data.name,p->data.score);
	return 1;
}

以名字查找该学生的前驱节点

//按名字查找返回查找名字的前驱节点
Linklist *find_node(Linklist *L,char name[])
{//判断逻辑
	if (NULL==L )
	{
		printf("查找失败\n");
		return NULL;
	}
	//查找节点
	Linklist *q=L;
	for (int i=1; i<=L->len; i++)
	{
		if ((strcmp(q->next->data.name,name))==0)
		{
			break;
		}
		q=q->next;
	}
	return q;//将找到的节点返回
}

通过名字删除学生信息

//按名字删
int list_delete_name(Linklist *L,char name[])
{
	//判断逻辑
	if (NULL==L|| list_empty(L))
	{
		printf("删除失败\n");
		return -1;
	}
	//找到要删除位置的前驱
	Linklist *q=find_node(L,name);
	//删除逻辑
	Linklist *p=q->next;
	q->next=p->next;
	//释放空间
	free(p);
	p=NULL;
	//表的变化
	L->len--;
}

按照名字查找学生信息并输出信息

//按名字查找学生信息并输出
int list_search_value(Linklist *L,char *name)
{
	if (NULL==L || list_empty(L))
	{
		//printf("查找失败\n");
		return -1;
	}
	//查找逻辑
	Linklist *q=L->next;
	for (int i=1; i<=L->len; i++)
	{
		if (strcmp(q->data.name,name)==0)
		{
			printf("\t%s\t%d\n",q->data.name,q->data.score);
			return i;//返回学生位置
		}
		q=q->next;
	}
	return 0;
}

按姓名修改学生信息

//按姓名修改信息函数
int list_update_value(Linklist *L,char name[],char new_name[],int new_score)
{
	Linklist *p=L;	
	while(p->next!=NULL)
	{ 	
		p=p->next;
		if(strcmp(p->data.name,name)==0)
		{
			strcpy(p->data.name,new_name);
			p->data.score=new_score;
			printf("修改成功\n");
			return 1;
		}
	}printf("未找到\n");
	return -1;
}

全部代码

linklist.h

#ifndef __LINKLIST_H__
#define __LINKLIST_H__
typedef char datatype;

typedef struct student
{
	char name[20];
	int score;
}stu;

typedef struct Node
{
	union{
		stu data;//数据域
		int len;
	};
	struct Node *next;//指针域
}Linklist;
//菜单
void menu();
//创建
Linklist *list_create();
//判空
int list_empty(Linklist *L);
//头插
int list_insert_head(Linklist *L,char name[],int score);
//遍历
void list_show(Linklist *L);
//按名字查找返回查找名字的前驱节点
Linklist *find_node(Linklist *L,char name[]);
//按名字删
int list_delete_name(Linklist *L,char name[]);
//按名字查找学生信息并输出
int list_search_value(Linklist *L,char *name);
//按姓名修改信息函数
int list_update_value(Linklist *L,char name[],char new_name[],int new_score);
//排序输出
void sort(Linklist *L);
//查找分数最高学生信息
int max(Linklist *L);


#endif

linklist.c

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include"linklist.h"
//菜单
void menu()
{
	printf("\t********学生信息管理系统********\n");
	printf("\t\t1.插入学生信息\n");
	printf("\t\t2.遍历学生信息\n");
	printf("\t\t3.通过姓名删除\n");
	printf("\t\t4.通过姓名修改\n");
	printf("\t\t5.排序输出信息\n");
	printf("\t\t6.输出成绩最高\n");
	printf("\t\t7.查找学生信息\n");
	printf("\t\t8.退出程序\n");
}
//创建
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;
}
//判空
int list_empty(Linklist *L)
{
	return NULL==L->next ?1:0;//1表示空 0表示非空
}
//头插
int list_insert_head(Linklist *L,char name[],int score)
{
	//判断条件
	if (NULL==L)
	{
		printf("所给链表不合法\n");
		return -1;
	}
	//申请节点
	Linklist *p=(Linklist *)malloc(sizeof(Linklist));
	if(NULL==p)
	{
		printf("节点申请失败\n");
		return -1;
	}
	//插入数据
	strcpy(p->data.name,name);
	p->data.score=score;
	p->next=NULL;
	//完成头插
	p->next = L->next;
	L->next = p;
	//表的变化
	L->len++;
//rintf("头插成功\n");
}

//遍历
void list_show(Linklist *L)
{
	//判断逻辑
	if (NULL==L || list_empty(L))
	{
		printf("表空 遍历失败\n");
	}
	//遍历逻辑
	printf("\n\t学生信息为：\n\t**************\n\t姓名\t分数\n");
	Linklist *q= L->next;
	while (q!=NULL)
	{
		printf("\t%s",q->data.name);
		printf("\t%d\t",q->data.score);
		q=q->next;
		printf("\n");
	}
	printf("\n");
}
//排序输出
void sort(Linklist *L)
{
	Linklist *q=L->next;
	Linklist *p=q->next;
	Linklist *t=(Linklist *)malloc(sizeof(Linklist));
	t->next=NULL;
	for(q;q!=NULL;q=q->next)
	{
		for(p;p!=NULL;p=p->next)
		{
			if (q->data.score>p->data.score)
			{
				t->data=q->data;q->data=p->data;p->data=t->data;
				break;
			}
		}
	}
	free(t);
	t=NULL;

}
//查找分数最高学生信息
int max(Linklist *L)
{
	Linklist *q=L->next;
	Linklist *p=(Linklist*)malloc(sizeof(Linklist));
	strcpy(p->data.name,"");
	p->data.score=0;
	p->next=NULL;
	for(int i=1;i<=L->len;i++)
	{
		if(q->data.score>p->data.score)
		{
			p->data=q->data;
		}q=q->next;
	}printf("%s\t%d\n",p->data.name,p->data.score);
	return 1;
}

//按名字查找返回查找名字的前驱节点
Linklist *find_node(Linklist *L,char name[])
{//判断逻辑
	if (NULL==L )
	{
		printf("查找失败\n");
		return NULL;
	}
	//查找节点
	Linklist *q=L;
	for (int i=1; i<=L->len; i++)
	{
		if ((strcmp(q->next->data.name,name))==0)
		{
			break;
		}
		q=q->next;
	}
	return q;//将找到的节点返回
}

//按名字删
int list_delete_name(Linklist *L,char name[])
{
	//判断逻辑
	if (NULL==L|| list_empty(L))
	{
		printf("删除失败\n");
		return -1;
	}
	//找到要删除位置的前驱
	Linklist *q=find_node(L,name);
	//删除逻辑
	Linklist *p=q->next;
	q->next=p->next;
	//释放空间
	free(p);
	p=NULL;
	//表的变化
	L->len--;
}

//按名字查找学生信息并输出
int list_search_value(Linklist *L,char *name)
{
	if (NULL==L || list_empty(L))
	{
		//printf("查找失败\n");
		return -1;
	}
	//查找逻辑
	Linklist *q=L->next;
	for (int i=1; i<=L->len; i++)
	{
		if (strcmp(q->data.name,name)==0)
		{
			printf("\t%s\t%d\n",q->data.name,q->data.score);
			return i;//返回学生位置
		}
		q=q->next;
	}
	return 0;
}
//按姓名修改信息函数
int list_update_value(Linklist *L,char name[],char new_name[],int new_score)
{
	Linklist *p=L;	
	while(p->next!=NULL)
	{ 	
		p=p->next;
		if(strcmp(p->data.name,name)==0)
		{
			strcpy(p->data.name,new_name);
			p->data.score=new_score;
			printf("修改成功\n");
			return 1;
		}
	}printf("未找到\n");
	return -1;
}

main.c

#include<stdio.h>
#include<stdlib.h>
#include"linklist.h"
int main(int argc, const char *argv[])
{
	Linklist *L=list_create();
	if (NULL==L)
	{
		return -1;
	}
	menu();
	int num,n,score;//功能编号和学生个数 分数
	char name[20];
	for (;;)
	{
		printf("请选择功能：");
		scanf("%d",&num); 			//功能编号
		switch(num)
		{
		case 1:
			{
				printf("请输入需要输入的学生个数:");
				scanf("%d",&n);
				for (int i=0; i<n; i++)
				{
					printf("请输入学生姓名:");
					scanf("%s",name);
					printf("请输入学生的分数:");
					scanf("%d",&score);
					list_insert_head(L,name,score);
				}
				list_show(L);
			}break;
		case 2:
			{
				list_show(L);
			}break;
		case 3:
			{
				printf("请输入要删除的学生姓名:");
				scanf("%s",name);
				list_delete_name(L,name);		
				list_show(L);
			}break;
		case 4:
			{
				char new_name[20];int new_score;  //定义新的学生姓名和分数
				printf("请输入需要修改信息的学生姓名：");
				scanf("%s",name);
				printf("请输入新的学生姓名：");
				scanf("%s",new_name);
				printf("请输入新的学生分数：");
				scanf("%d",&new_score);
				list_update_value(L,name,new_name,new_score);
				list_show(L);
			}break;
		case 5:
			{
				sort(L);
				list_show(L);
			}break;
		case 6:
			{
				max(L);	
			}break;
		case 7:
			{
				printf("请输入需要查找信息的学生姓名：");
				scanf("%s",name);
				
				list_search_value(L,name);
			}break;
		case 8:
			{
				exit(0);	
			}break;
		default:printf("输入不合法\n");
		}

	}
	return 0;
}

这就是一个简单学生管理系统仅供大家参考，欢迎大家修改完善使用

995_w
关注
  • 18
    点赞
  • 踩
  • 149
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
用链表实现学生信息管理系统
m0_47170940的博客
03-25 5806
#include <stdio.h> #include <stdlib.h> #include <string.h> //学生信息结构体 typedef struct Student { int id; //4位编号 int num; //6位学号 char name[50]; //姓名 double score; //成绩 } STU; //链表节点的结构体 typedef struct NODE { STU date; //数据
学生信息管理系统（链表作业）
12-08
数据结构中链表的学生信息管理系统，很简单，努力就可以写出来
链表实现的学生信息管理系统
10-29
案例问题描述： 班级是学生生活、学习和成长的重要组织机构。每个班级有很多成员，主要包括课任老师和学生两大类，其中课任老师有分担班级教学工作和管理工作差异；学生除了各科成绩外，也有在班级工作中的分工不同。本实验要求同学们根据自己所在班级成员管理的线性表特性，应用所学的线性表知识设计一个基本的班级管理系统。该系统至少包含新成员入社、老成员退社、成员查询，以及两个班级合并等功能。 案例用c实现，用链表进行存储。
链表实现学生信息管理系统完整版
07-29
cout<<"******************************●●欢迎使用●●*********************************"<<endl; cout<<endl; cout<< "\t-------------------------学生成绩管理系统-------------------------"<<endl; cout<< "\t\t\t时间:" << ctime(&t); cout<<"*******************************************************************************\n" <<" 1.录入学生信息\n" <<" 2.显示所有学生信息\n" <<" 3.查询学生信息(按位置)\n" <<" 4.查询学生信息(按学号)\n" <<" 5.插入学生信息\n" <<" 6.删除学生信息\n" <<" 0.退出管理系统\n" <<"*******************************************************************************\n"; cout<<"提示：按0-6进行选择您所要服务";
【数据结构课设】学生信息管理系统——链表形式实现（源码+报告）
weixin_51231497的博客
11-09 1680
在上一篇，我们使用数组+结构体的形式实现了对于信息管理系统的设计。本次尝试使用链表形式对学生进行存储，并且对系统进行了一部分修改。其中包括通过账号注册登录进入主菜单。学生信息管理系统，实现对学生信息（学生姓名，学号，性别，年龄，籍贯、出生年月地址等）的录入删除显示所有信息保存到本地文件和读取文件信息修改按条件查询（可以按照用户名，姓名，学号，性别，年龄，性别，出生年月等进行查询）其中年龄可设置筛选范围排序（可以按照姓名，学号，性别，年龄排序）显示登出账号进入“我的”账号。
链表实现学生信息管理系统
small__fat的博客
09-14 7575
用链表来实现学生成绩管理 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客： 全新的界面设计 ，将会带来全新的写作体验； 在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式
基于链表的的学生管理系统
qq_51467306的博客
07-24 3422
基于链表的的学生管理系统 一、实验内容 编写并调试程序，实现学校各专业班级学生信息的管理。将10个学生的信息存储在文件studentInit.dat中；并定义学生信息的结构体类型，包括：学号、姓名、专业、班级、3门成绩；和符号常量N（学生数）。 #define N 10 struct Student{ char num[15];//学号 char name[15];//姓名 char major[10];//专业（computer,software,network） int classNo;//班级(1-2
数据结构实验报告-利用链表实现简易学生信息管理系统(C语言)
04-07
本实验报告详细介绍了如何使用链表来实现一个简易的学生信息管理系统。该系统基于C语言开发，并使用了线性表的链式存储结构来进行数据管理。主要内容包括实验目的、实验环境配置、具体实现的源代码、实验运行截图...
学生信息管理系统_链表实现.zip
07-17
《C++实现的学生信息管理系统——基于链表的数据结构解析》 在信息技术领域，数据库管理系统是不可或缺的一部分，尤其在教育行业中，学生信息管理系统的应用更是广泛。本项目“学生信息管理系统_链表实现”是一个专...
基于链表的学生信息管理系统示例：数据结构与代码实现.md
最新发布
08-11
### 基于链表的学生信息管理系统：数据结构与代码实现 #### 1. 计算机基础 ##### 1.1 内存与数据存储 - **计算机内存的层次结构**：计算机内存通常分为几个层次，从最接近处理器的核心高速缓存（Cache）到速度较...
C语言使用链表实现学生信息管理系统
08-25
C语言使用链表实现学生信息管理系统 该资源主要介绍了使用C语言和链表实现学生信息管理系统的方法，文中提供了详细的示例代码，展示了学生信息管理系统的实现过程。下面是该资源的知识点总结： 1.链表的基本概念：...
学生信息管理系统（c语言单链表实现）
10-15
学生信息管理系统，压缩包有源码，程序，报告。声明：本人只是用来学习。
学生 信息 管理 用链表实现
06-08
一个学生信息管理，用链表实现，按照学号进行排序，输入删除后自动更新
c语言链表实现简单的学生信息管理系统
04-21
c语言实现， 链表初学使用， 文件读写， 已通过测试
学生信息管理系统----（链表）
YE3485365的博客
06-01 441
题目：学生信息管理系统--（链表） 作者：姜莹，汪凯双，信宇 主要功能：考虑到学生成绩管理系统一经建立不仅进行查询而且需要频繁的进行插入和删除，运用数据结构中的单链表结构对学生信息进行存储。简单实现了对学生信息的增，删，改，查，排序，对学生信息的文件操作（保存，读取）。 #include <stdio.h> #include<string.h> ...
数据结构--链表（学生信息管理系统）
梓川枫的博客
12-20 2113
双向链表的学生信息管理系统
数据结构-链表实现学生信息管理系统
欢迎来到斛XX的博客
07-24 2106
数据结构-链表实现学生信息管理系统
通过链表来实现对学生信息的管理
xiaoyi1987的专栏
05-09 548
<br /><br />/*动态从键盘读入学生的姓名和成绩，为每个学生建立一个节点，并将所有学生的信息构成一个链表*/<br />/*当用户输入0时，表示信息输入结束。然后程序输出链表中存放的学生信息，并在程序结束以前释放所有动态申请的空间*/<br /> <br /><br />#include <iostream><br />#include <string><br />using namespace std;<br /> <br />struct StudentNode//定义结点的结构<br />{
利用线性链表实现学生通信录管理系统
05-25
学生通信录管理系统可以通过使用线性链表来实现。下面是一些基本操作： 1. 定义结构体 首先，我们需要定义一个结构体表示学生通信录中的每个记录，包括学生姓名、学号、联系电话等信息。 ```c typedef struct student { char name[20]; char id[10]; char phone[20]; struct student *next; } Student; ``` 2. 创建链表 然后，我们可以创建一个头指针指向链表的头节点，用于存储所有学生的信息。 ```c Student *head = NULL; ``` 3. 插入节点 当用户需要添加新的学生信息时，我们可以通过以下代码将信息插入到链表中。 ```c void insert(Student **head_ref, char name[], char id[], char phone[]) { // 创建新节点 Student *new_node = (Student*)malloc(sizeof(Student)); strcpy(new_node->name, name); strcpy(new_node->id, id); strcpy(new_node->phone, phone); new_node->next = NULL; // 如果链表为空，则将新节点作为头节点 if (*head_ref == NULL) { *head_ref = new_node; return; } // 找到链表的最后一个节点并将新节点插入到末尾 Student *last_node = *head_ref; while (last_node->next != NULL) { last_node = last_node->next; } last_node->next = new_node; } ``` 4. 删除节点 如果用户需要删除某个学生信息，我们可以通过以下代码从链表中删除该节点。 ```c void delete_student(Student **head_ref, char id[]) { // 如果链表为空，直接返回 if (*head_ref == NULL) { return; } // 如果第一个节点就是要删除的节点 if (strcmp((*head_ref)->id, id) == 0) { Student *temp = *head_ref; *head_ref = (*head_ref)->next; free(temp); return; } // 在链表中查找要删除的节点并删除 Student *prev_node = *head_ref; Student *cur_node = prev_node->next; while (cur_node != NULL && strcmp(cur_node->id, id) != 0) { prev_node = cur_node; cur_node = cur_node->next; } if (cur_node != NULL) { prev_node->next = cur_node->next; free(cur_node); } } ``` 5. 修改节点 如果用户需要修改某个学生的信息，我们可以通过以下代码找到该节点并修改其信息。 ```c void modify_student(Student *head, char id[], char new_phone[]) { // 在链表中查找要修改的节点并修改 Student *cur_node = head; while (cur_node != NULL && strcmp(cur_node->id, id) != 0) { cur_node = cur_node->next; } if (cur_node != NULL) { strcpy(cur_node->phone, new_phone); } } ``` 6. 查找节点 最后，如果用户需要查找某个学生的信息，我们可以通过以下代码在链表中查找该节点。 ```c void search_student(Student *head, char id[]) { // 在链表中查找要查找的节点并输出其信息 Student *cur_node = head; while (cur_node != NULL && strcmp(cur_node->id, id) != 0) { cur_node = cur_node->next; } if (cur_node != NULL) { printf("Name: %s\n", cur_node->name); printf("ID: %s\n", cur_node->id); printf("Phone: %s\n", cur_node->phone); } else { printf("Student not found.\n"); } } ``` 这样，我们就可以利用线性链表实现学生通信录管理系统了。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值