数据结构-＞学生管理系统-＞day4

已于 2022-07-25 10:01:44 修改
阅读量271 收藏 1
点赞数
文章标签： 数据结构 蓝桥杯 链表
于 2022-07-23 18:29:19 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45711204/article/details/125950991
版权

目录

我使用的是单链表实现的

一、主函数 

 二、封装函数

 三、头文件

 我使用的是单链表实现的

一、主函数 

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include "2.h"

int main(int argc, const char *argv[])
{
	student *Q=create();
	if(NULL == Q){
		printf("创建失败\n");
		return -1;
	}
	int n;
	while(1){
		jiemian();
		scanf(" %d",&n);
		switch(n)
		{
			case 0:
				chan_free(Q);
				Q=NULL;
				exit(0);
			case 1:
				head(Q);
				break;
			case 2:
				tail(Q);
				break;
			case 3:
				pos_cha(Q);
				break;
			case 4:
				delete_head(Q);
				break;
			case 5:
				delete_tail(Q);
				break;
			case 6:
				pos_shan(Q);
				break;
			case 7:
				value(Q);
				break;
			case 8:
				xiugai_pos(Q);
				break;
			case 9:
				xiugai_value(Q);
				break;
			case 10:
				paixu(Q);
				break;
			case 11:
				show(Q);
				break;
		}
	}
	
	return 0;
}

 二、封装函数

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include "2.h"


//创建
student *create()
{
	student *Q=(student*)malloc(sizeof(student));
	if(NULL == Q){
		printf("创建失败\n");
		return NULL;
	}
	Q->len=0;
	memset(Q->name, 0, sizeof(Q->name));
	Q->id=0;
	Q->next=NULL;
	printf("创建成功\n");
	return Q;
}
//判空
int empty(student *Q)
{
	if(NULL == Q){
		printf("链表不合法\n");
		return -1;
	}
	return Q->next == NULL ? 1:0;
}
//界面
void jiemian()
{
	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");
	printf("\t\t9>按成绩修改成绩\n");
	printf("\t\t10>排序\n");
	printf("\t\t11>查看所有成员信息\n");
	printf("\t\t0>退出\n");
	printf("\t请输入：");	
}
//头插
int head(student *Q)
{
	if(NULL == Q){
		printf("头插失败\n");
		return -1;
	}
	student *p=(student*)malloc(sizeof(student));
	if(NULL == p)
	{
		printf("申请失败\n");
		return -2;
	}
	//存放数据
	Q->len++;
	printf("请输入第%d个学生的姓名：\n",Q->len);
	scanf(" %s",p->name);
	printf("请输入第%d个学生的编号：\n",Q->len);
	scanf(" %d",&p->id);
	printf("请输入第%d个学生的成绩：\n",Q->len);
	scanf(" %f",&p->score);
	p->next=NULL;

	//链接头
	p->next=Q->next;
	Q->next=p;
	printf("头插成功\n");
	return 0;
}
//尾插
int tail(student *Q)
{
	if(NULL == Q){
		printf("尾插失败\n");
		return -1;
	}
	student *p=(student*)malloc(sizeof(student));
	if(NULL == p)
	{
		printf("申请失败\n");
		return -2;
	}
	//判断是否是结尾
	student *q=Q;
	while(q->next != NULL)
	{
		q=q->next;
	}

	//存放数据
	Q->len++;
	printf("请输入第%d个学生的姓名：\n",Q->len);
	scanf(" %s",p->name);
	printf("请输入第%d个学生的编号：\n",Q->len);
	scanf(" %d",&p->id);
	printf("请输入第%d个学生的成绩：\n",Q->len);
	scanf(" %f",&p->score);
	p->next=NULL;

	//链接尾巴
	q->next=p;
	printf("尾插成功\n");
	return 0;
}
//遍历
void show(student *Q)
{
	student *p=Q->next;
	int i=0;
	printf("详细信息如下：\n");
	printf("\t姓名\t编号\t成绩\n");
	for(i=1;i<=Q->len;i++)
	{
		printf("\t%s\t%d\t%.2f\n",p->name,p->id,p->score);
		p=p->next;
	}
}
//排序
void paixu(student *Q)
{
	if(NULL == Q || empty(Q)){
		printf("排序失败\n");
		return ;
	}
	student *p=Q->next;
	int i=0,k=0;
	char name[MAX];
	float temp;
	int num;
	for(i=1;i<Q->len;i++){
		student *q=Q->next;
		for(k=1;k<Q->len;k++){
			if(q->score > q->next->score){
				//成绩交换
				temp=q->next->score;
				q->next->score=q->score;
				q->score=temp;

				//编号交换
				num=q->next->id;
				q->next->id=q->id;
				q->id=num;

				//姓名交换
				strcpy(name,q->next->name);
				strcpy(q->next->name,q->name);
				strcpy(q->name,name);

				//下一个位置
			}
			q=q->next;
		}
	}
	show(Q);
}
//任意插入
int pos_cha(student *Q)
{
	if(NULL == Q){
		printf("任意插失败\n");
		return -1;
	}
	student *p=(student*)malloc(sizeof(student));
	if(NULL == p)
	{
		printf("申请失败\n");
		return -2;
	}

	//存放数据
	Q->len++;
	printf("请输入第%d个学生的姓名：\n",Q->len);
	scanf(" %s",p->name);
	printf("请输入第%d个学生的编号：\n",Q->len);
	scanf(" %d",&p->id);
	printf("请输入第%d个学生的成绩：\n",Q->len);
	scanf(" %f",&p->score);
	p->next=NULL;

	//确定位置
	int arr;
	printf("请输入要插入位置:\n");
	scanf(" %d",&arr);
	arr=arr-1;
	student *q=find(Q, arr);
	if(q == NULL){
		printf("插入位置不对\n");
		free(p);
		p=NULL;
		Q->len--;
		return -3;
	}

	
	//插入
	p->next=q->next;
	q->next=p;
	printf("任意插入成功\n");
	return 0;


}
//头删
int delete_head(student *Q)
{
	if(NULL == Q || empty(Q)){
		printf("头删除失败\n");
		return -1;
	}
	student *p=Q->next;
	Q->next=p->next;
	free(p);
	p=NULL;
	Q->len--;
	printf("头删除成功\n");
	return 0;
}
//尾删
int delete_tail(student *Q)
{
	if(NULL == Q || empty(Q)){
		printf("尾删除失败\n");
		return -1;
	}
	student *p=find(Q,Q->len-1);
	student *q=p->next;
	p->next=NULL;
	free(q);
	q=NULL;
	Q->len--;
	printf("尾删除成功\n");
	return 0;
}
//任意删
int pos_shan(student *Q)
{
	int pos;
	printf("请输入要删除的位置号：\n");
	scanf(" %d",&pos);
	if(NULL == Q || empty(Q) || pos<0 || pos > Q->len){
		printf("任意删除失败\n");
		return -1;
	}
	if(1 == pos){
		delete_head(Q);
	}else{
		student *p=find(Q, pos-1);
		student *q=p->next;
		p->next=q->next;
		free(q);
		q=NULL;
		Q->len--;
		printf("任意删除成功\n");
		return 0;
	}

}
//按位置查找
student *find(student *Q,int num)
{
	if(NULL == Q){
		printf("查找失败\n");
		return NULL;
	}
	if(num<0 || num>Q->len){
		printf("输入位置不对\n");
		return NULL;
	}
	student *p=Q;
	int i=0;
	for(i=1;i<=num;i++)
	{
		p=p->next;
	}
	return p;
}
//按值查找
int value(student *Q)
{
	if(NULL == Q || empty(Q)){
		printf("按值查找失败\n");
		return -1;
	}
	printf("请输入要查找的值：\n");
	datatype num;
	scanf(" %f",&num);
	student *q=Q->next;
	int i=0;
	while(q != NULL){
		if(q->score == num){
			if(0 == i){
				printf("\t姓名\t编号\t成绩\n");
			}
			i++;
			printf("\t%s\t%d\t%.2f\n",q->name,q->id,q->score);
		}
		q=q->next;
	}
}
//按位置修改
int xiugai_pos(student *Q)
{
	if(NULL == Q){
		printf("查找失败\n");
		return -1;
	}
	printf("请输入要修改的位置号\n");
	int num;
	scanf(" %d",&num);
	if(num<0 || num>Q->len){
		printf("输入位置不对\n");
		return -2;
	}
	datatype new_e;
	printf("请输入修改值：\n");
	scanf(" %f",&new_e);
	student *q=Q;
	int i=0;
	for(i=1;i<=num;i++)
	{
		q=q->next;
	}
	q->score=new_e;
	printf("按位置修改成功\n");
	return 0;

}
//按值修改
int xiugai_value(student *Q)
{
	if(NULL == Q || empty(Q)){
		printf("按值修改失败\n");
		return -1;
	}
	printf("请输入要查找的值：\n");
	datatype num;
	scanf(" %f",&num);
	datatype new_e;
	printf("请输入修改值：\n");
	scanf(" %f",&new_e);
	student *q=Q->next;
	while(q != NULL){
		if(q->score == num){
			q->score =new_e;
		}
		q=q->next;
	}
	printf("按值修改成功\n");
	return 0;

}
//释放空间
void chan_free(student *Q)
{
	if(NULL == Q){
		return ;
	}
	while(Q->next != NULL){
		delete_head(Q);
	}
	free(Q);
	Q=NULL;
	printf("释放空间完成\n");
	return ;
}

 三、头文件

#ifndef _2_H_
#define _2_H_

#define MAX 20 
typedef float datatype; 
typedef struct num
{ 
	union{
		int len; 			//数组长度
		datatype score;//存放队列的成绩
	};
	char name[MAX]; 		//存放姓名
	int id; 				//存放编号
	struct num *next;
}student;

//创建
student *create();
//判空
int empty(student *Q);
//头插
int head(student *Q);
//尾插
int tail(student *Q);
//界面
void jiemian();
//遍历
void show(student *Q);
//排序
void paixu(student *Q);
//任意插入
int pos_cha(student *Q);
//头删
int delete_head(student *Q);
//尾删
int delete_tail(student *Q);
//任意删
int pos_shan(student *Q);
//按位置查找
student *find(student *Q, int num);
//按值查找
int value(student *Q);
//按位置修改
int xiugai_pos(student *Q);
//按值修改
int xiugai_value(student *Q);
//释放空间
void chan_free(student *Q);


#endif

执行结果

 

鲸叫我照顾海QAQ
关注
数据结构——学生管理系统
weixin_40249907的博客
12-25 2410
先做以下说明： 1.代码原创，但是也有BUG，我没有写差错处理，正常运行观测没有问题； 2.本人并不是大佬，只是代码小学僧而已，各位大佬留情。#include <iostream> using namespace std; #include <stdlib.h> #include <stdio.h> #define MAX 100 typedef struct { char name[2
C语言--师生信息管理系统（第一次小项目）
weixin_41872439的博客
08-27 2631
详细说明如何利用c语言与数据结构来实现师生信息管理系统，以及如何使用多文件编译，Makefile的使用等，新手也能看得懂。
数据结构版学生管理系统
qq_58631644的博客
02-20 8647
简易学生管理系统设计 要求：选择一种数据结构实现对每个学生信息的存储，并实现如下功能 插入一个学生信息 删除一个学生信息 修改学生信息 查找学生信息 实现时要求做一个简单的界面，能让程序反复的执行不同功能。 采用线性表的顺序存储结构 主界面： 选择1，插入学生信息，继续插入输入y,结束插入输入n，填写插入位置 输入6返回主菜单，输入5显示学生信息 输入2删除学生信息界面，输入2将删除第二个同学信息 输入6返回主菜单，输入3修改学生信息 主菜单输入...
数据结构-学生管理系统-线性表-顺序表
persistenthuang
10-30 4379
1.内容 项目名称：学生信息管理系统项目内容：设计一个学生信息管理系统，实现对学生基本信息的添加、删除、修改和查询等操作，其中每个学生信息包含学号，姓名和绩点。要求系统完成以下主要功能： （1）显示：显示当前所有学生信息记录； （2）录入：从键盘输入一条学生信息记录，插入到表中指定的位置； （3）查找：根据学号或者记录的位置查找学生的各项信息； （4）删除：删除指定位置的学生信息记录； （5）更新...
学生管理系统（数据结构）
06-27
学生管理系统 源代码 + 说明书 主要是用于数据结构的课程设计 DOS命令下运行的。
学生管理系统(数据结构版)
12-26
翻了翻我的代码库,发现大一的时候编的还不错的程序,那时候刚学数据结构,实验题目是学生管理系统。现在看看这种纯朴的命令提示符程序感觉经典！主要是用单链表方式实现的学生管理系统，能添加、删除、显示、查找学生档案，希望对朋友们有帮助
day09-ArrayList集合&学生管理系统.pdf
08-17
本文档主要讲述了ArrayList集合的使用方法以及如何利用ArrayList构建一个简单的学生管理系统。ArrayList是Java集合框架中的重要组成部分，它是一个可以动态变化的数组，允许我们在运行时动态地添加和删除元素。 ###...
数据结构课程设计 - 通讯录管理系统
热门推荐
hades's stack
07-06 3万+
设计并实现一个简单通讯录管理系统。 实现通讯录的建立、通讯者的删除、查询，以及通讯录的保存。 本系统为简单的通讯录管理系统，运行系统时，将从文件中读取已有的数据内容记录在内存中，使用者可以对通讯录进行添加、删除、修改、浏览、查找等操作，每进行一项操作后将内存中的数据写入到文件中，同时并记录操作者的操作内容和当地时间并记录到当前文件夹下的Log.dat文件中。
数据结构之学生管理系统
zxy160的博客
12-14 964
zxy
数据结构（简易实现学生管理系统）
05-21
运用了数据结构的各种结构（栈，链表，队列，无向网....)来解决简单的学生管理系统的增删改....
数据结构学生信息管理系统
01-24
1、 学生信息录入：主要是录入学生班级信息和学生基本情况； 2、 学生信息查询：按指定系检索该系的学生信息，其中包括所有的学生信息； 3、 学生信息维护：维护学生、系别、课程、学生选课及成绩等方面的基本信息，包括增加、删除和修改； 4、 学生选课：为学生提供选课界面，包括所有课程信息。进入该界面前学生要输入正确的学号和姓名。
学生成绩管理系统数据结构
01-06
学生成绩管理系统 数据结构 可实现查询、添加等
数据结构C语言学生信息管理系统
04-16
基于C语言，数据结构，学生信息管理系统
数据结构实训项目学生信息管理系统
12-28
使用C语言做的，没有图形界面，命令行模式 不过对了解数据结构 线性存储还是有很大帮助滴～
数据结构链表之学生管理系统
qq_43643704的博客
10-17 968
话不多说，直接上代码 #include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct{ char name[40],no[30]; int eng,comp,math; }datatype; typedef struct node{ datatype da...
数据结构：学生信息管理系统（顺序存储结构）
jmkjene的博客
03-29 6452
一、实验目的 #include<iostream.h> #include<string.h> #include<iomanip.h> using namespace std; typedef int Status; #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define Maxsize 50 //学生信息的定义 typedef struct { char no[10]; //10 位学号 char name
数据结构设计--学生信息管理系统
最新发布
m0_72747430的博客
02-04 2838
数据结构设计
数据结构项目实训——学生信息管理系统
weixin_44205961的博客
04-20 2480
功能齐全！此项目的要求为：学生权限为只能查看自己的信息以及修改密码；管理员可以对学生信息进行增删改查排序等操作。菜单界面排版合理美观，需要避免学号重复；管理员账号唯一；底层链表为单向链表，排序使用的冒泡排序（都是数据结构中最简单的）；使用文件对学生信息进行保存（防止数据掉电丢失）；使用make工具进行多文件编译；使用GDB调试。源代码以经上传到资源了，需要的可以点主页自己去下载看看😘
数据结构--链表（学生信息管理系统）
梓川枫的博客
12-20 2273
双向链表的学生信息管理系统
C语言数据结构实现停车场管理系统案例
"本篇文章主要探讨了如何运用数据结构和C语言实现一个停车场管理系统案例。通过结合链表、队列、排序和查找等数据结构，作者构建了一个功能强大的程序，它能够有效地管理停车场的信息。程序的核心是两个类：'...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值