#c++#使用链表创建学生信息管理系统

最新推荐文章于 2024-10-01 22:05:23 发布
最新推荐文章于 2024-10-01 22:05:23 发布
阅读量787 收藏 12
点赞数 4
文章标签： 链表 c++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/exgdreamer/article/details/129470674
版权

这是我当时c++课上的一个作业，完成的不错就分享一下

下面是老师的要求：

要求实现四个函数，分别用于增删改查。

增 默认添加 可增加添加位置

删 删除单个 可批量删除

改 a餐变c餐 ，第5个变C餐（单个指定修改和批量修改）

查  查询A餐顾客有多少个，第5个顾客是什么餐 完成1个18分 两个25分

理论上所有类似的东西都可以套用

下面是代码：

#include<iostream>
#include<cstring>
using namespace std;

struct student {
	string name;
	int number;
	int score;
	struct student* next;
};

//打印菜单
void menu() {
	cout << "1.增加节点" << endl
		<< "2.删除节点" << endl
		<< "3.修改节点" << endl
		<< "4.查找节点" << endl
		<< "5.输出所有节点" << endl
		<< "输入0以退出程序" << endl;
}

//增
void addData(student* head, int i) {
	student* p = head->next;
	//找到要插入的节点
	int j = 1;
	while (j < i) {
		p = p->next;
		j++;
	}
	if (i == j) {
		student* q = new student;
		cout << "请输入所添加学生的名字，学号以及分数" << endl;

		cin >> q->name >> q->number >> q->score;
		q->next = p->next;
		p->next = q;
	}
	system("cls");
	menu();
}

//删
//删除特定名字的节点
void delData_1(student* head, string* name) {
	student* p = head;
	student* q = head;
	int i = 0;

	//找到并删除节点

	while (q->next != NULL) {
		p = q;
		q = q->next;

		if (q->name == *(name + i)) {
			p->next = q->next;
			delete q;
			q = p;
			i++;
		}
	}
	system("cls");
	menu();
}

//删除特定学号的节点
void delData_2(student* head, int* number) {
	student* p = head;
	student* q = head;
	int i = 0;
	//找到并删除节点

	while (q->next != NULL) {
		p = q;
		q = q->next;

		

		if (q->number == *(number + i)) {
			p->next = q->next;
			delete q;
			q = p;
			i++;
		}
	}
	system("cls");
	menu();
}

//删除特定分数的（所有）节点
void delData_3(student* head, int i) {
	student* p = head;
	student* q = head;

	//找到并删除节点

	while (q->next != NULL) {
		p = q;
		q = q->next;

		if (q->score == i) {
			p->next = q->next;
			delete q;
			q = p;
		}
	}
	system("cls");
	menu();
}

//改
//常规修改，对特定节点进行修改
void changeData_1(student* head, int i) {
	student* p = head->next;
	//找到要修改的节点
	int j = 1;
	while (j < i) {
		p = p->next;
		j++;
	}
	if (i == j) {
		cout << "请输入修改后学生的名字，学号以及分数" << endl;
		cin >> p->name >> p->number >> p->score;
	}
	system("cls");
	menu();
}

//对节点中某一属性修改（仅修改分数）（将score_1修改为score_2）
void changeData_2(student* head, int score_1, int score_2) {
	student* f = head;
	student* s = head;

	//找到并修改节点

	while (s->next != NULL) {
		f = s;
		s = s->next;

		if (s->score == score_1) {
			s->score = score_2;

			s = f;
		}
	}
	system("cls");
	menu();
}

//查
//查找特定位置数据
void searchData_1(student* head, int i) {
	student* p = head->next;
	int j = 1;
	while (j < i) {
		p = p->next;
		j++;
	}
	if (i == j) {
		cout << "查找的节点数据为" << endl;
		cout << p->name << " " << p->number << " " << p->score << endl;
	}
	system("pause");
	system("cls");
	menu();
}

//查找分数相同的数据
void searchData_2(student* head, int score) {
	student* f = head;
	student* s = head;
	int i = 0;

	cout << "符合要求的节点数据为" << endl;
	while (s->next != NULL) {
		f = s;
		s = s->next;

		if (s->score == score) {
			i++;
			cout << s->name << " " << s->number << " " << s->score << endl;
		}

	}
	cout << "符合要求的节点数据共有" << i << "个" << endl;
	system("pause");
	system("cls");
	menu();
}


//功能函数
//打印当前链表
void printList(student* head) {
	cout << "姓名" << "\t" << "学号" << "\t" << "成绩" << endl;
	student* p = head->next;
	int n = 0;
	while (p) {
		n++;
		p = p->next;
	}

	p = head->next;
	for (int i = 0; i < n; i++) {
		cout << p->name << "\t" << p->number << "\t" << p->score << endl;
		p = p->next;
	}

}

//获取当前链表的节点数
int getLength(student* head) {
	student* t = head->next;
	int i = 0;
	while (t != NULL) {
		t = t->next;
		i++;
	}
	return i;
}


int main() {
	//定义节点
	student* head = new student;
	student* pre = head;

	int  n, i;
	string temp;

	//初始化链表
	cout << "首次创建需要初始化链表" << endl;
	cout << "该链表的初始节点数为：";
	cin >> temp;

	//输入非数字时
	while (temp < "0" || temp> "9") {
		cout << "错误的输入，请输入数字" << endl;
		temp = '\0';
		cin >> temp;
	}
	n = atoi(temp.c_str());

	cout << "请输入链表的初始数据（名字，学号以及分数）" << endl;
	for (i = 0; i < n; i++) {
		student* p = new student;
		cout << "第" << i + 1 << "项数据为：" << endl;
		cin >> p->name >> p->number >> p->score;
		//建立关系
		pre->next = p;
		pre = p;
		p->next = NULL;
	}
	system("cls");
	menu();


	int m, j, x, score, a, b;


	while (1) {
		//获取当前链表的长度
		int length = getLength(head);

		string* name = new string[length];
		int* number = new int[length];

		cout << "输入序号以对链表进行操作：" << endl;
		cin >> m;
		switch (m) {
		case 0:
			return 0;

		case 1:
			cout << "输入节点序号以在其后添加：" << endl;
			cin >> j;
			if (j > length) {
				cout << "错误的节点序号" << endl;
				break;
			}
			addData(head, j);
			continue;

		case 2:
			system("cls");
			printList(head);
			cout << "输入序号进行特定删除操作" << endl
				<< "1.批量删除节点（姓名）" << endl
				<< "2.批量删除节点（学号）" << endl
				<< "3.删除特定分数的（所有）节点" << endl
				<< "4.返回上一级" << endl;
			cin >> j;
			switch (j) {
			case 1:
				cout << "请输入删除的学生数量" << endl;
				cin >> x;
				cout << "输入要删除的学生名字（空格隔开）" << endl;
				for (int i = 0; i < x; i++) {
					cin >> *(name + i);
				}
				delData_1(head, name);
				break;

			case 2:
				cout << "请输入删除的学生数量" << endl;
				cin >> x;
				cout << "输入要删除的学生学号（空格隔开）" << endl;
				for (int i = 0; i < x; i++) {
					cin >> *(number + i);
				}
				delData_2(head,number);
				break;

			case 3:
				cout << "输入要删除的学生分数" << endl;
				cin >> score;
				delData_3(head, score);
				break;

			case 4:
				system("cls");
				menu();
				break;
			}
			continue;

		case 3:
			cout << "输入序号进行特定修改操作" << endl
				<< "1.修改特定位置的节点" << endl
				<< "2.修改所有同分的节点" << endl
				<< "3.返回上一级" << endl;
			cin >> j;
			switch (j)
			{
			case 1:
				cout << "请输入想要修改的节点序号" << endl;
				cin >> x;
				changeData_1(head, x);
				break;

			case 2:
				cout << "请输入想要修改的分数和修改后的分数" << endl;
				cin >> a >> b;
				changeData_2(head, a, b);
				break;
			case 3:
				system("cls");
				menu();
				break;
			}
			continue;

		case 4:
			cout << "输入序号进行特定修改操作" << endl
				<< "1.查找特定位置数据" << endl
				<< "2.查找分数相同的数据" << endl
				<< "3.返回上一级" << endl;
			cin >> j;
			switch (j) {
			case 1:
				cout << "请输入需要查找的节点序号" << endl;
				cin >> x;
				if (x > n) {
					cout << "错误的节点序号" << endl;
					break;
				}
				searchData_1(head, x);

			case 2:
				cout << "请输入需要查找的分数" << endl;
				cin >> score;
				if (score > 100 || score < 0) {
					cout << "错误的分数" << endl;
					break;
				}
				searchData_2(head, score);
				break;

			case 3:
				system("cls");
				menu();
				break;
			}
			continue;

		case 5:
			system("cls");
			printList(head);
			system("pause");
			system("cls");
			menu();
			continue;




		}
	}
}

 

exgdreamer
关注
c++链表实现以及简易学生管理系统例子
01-27
c++ 链表实现 以及一个很简单的学生管理系统实现增删查学生信息作为例子，怎样运用链表。
用c++语言 编写基于链表的学生信息管理系统
jin2333333的博客
03-10 3831
 用c++语言 编写基于链表的学生信息管理系统，要求（1）插入节点，输入学生信息后生成结点并插入链表；（2）删除节点，根据姓名或学号删除；（3）查找结点，根据姓名或学号查询并显示；（4）查找并显示成绩最高和最低的学生信息；（5）统计链表中学生人数。 用类来实现链表功能。cLink类用来管理结点及指向下一个结点指针，cList用来对链表管理，提供链表操作。 #include #includ
大二考核题解
最新发布
XUE_DING_E的博客
10-01 812
整体难度不大，代码能力需要一些，正常来说至少要会3题以上。
单链表创建简易学生信息管理系统
return_lin的博客
03-31 835
单链表，学生信息管理系统
c++采用链式存储完成学生信息的管理
weixin_51658547的博客
03-27 4548
采用链式存储完成学生信息的管理。学生信息包括：学号、姓名、专业、班级、性别、年龄等。要求实现学生信息数据的录入、插入、删除、查找、修改、排序、合并等。具体步骤包括：定义链表（任一种）的存储结构、实现相应基本操作、实现学生信息数据的管理；对链表中的学生信息按学号从小到大排序；将两个存储了学生信息的有序链表合并成一个链表。
链表实现学生信息系统(数据结构实验)
Lonzoyoshi的博客
10-21 1245
定义一个包含学生信息（学号，姓名，成绩）的链表结构，使其具有如下功能：(1) 根据指定学生个数，逐个输入学生信息；(2) 逐个显示学生表中所有学生的相关信息；(3) 根据姓名进行查找，返回此学生的学号和成绩；(4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）；(5) 给定一个学生信息，插入到表中指定的位置；(6) 删除指定位置的学生记录；(7) 统计表中学生个数。
任务一 面向过程编程综合练习
orchid_sea的博客
04-06 1万+
文章目录第一关 最大值函数任务描述相关知识函数声明与定义函数声明函数定义函数重载调用函数编程 最大值函数第二关 计算阶乘任务描述相关知识递归函数头文件与源文件编程 计算阶乘第三关 求矩阵最大元素任务描述相关知识数组二维数据数组的使用编程 求矩阵最大元素第四关 使用链表进行学生信息管理任务描述相关知识结构体单向链表单向链表的插入单向链表的删除头结点的作用单向链表的遍历编程 使用链表进行学生信息管理 第一关 最大值函数 任务描述 本关任务：编写一个能求两个或三个数中最大值的小程序。 相关知识 为了完成本关任
学生信息管理系统_链表实现.zip
07-17
《C++实现的学生信息管理系统——基于链表的数据结构解析》 在信息技术领域，数据库管理系统是不可或缺的一部分，尤其在教育行业中，学生信息管理系统的应用更是广泛。本项目“学生信息管理系统_链表实现”是一个专...
学生信息管理系统c++
11-24
《C++实现的学生信息管理系统详解》 在信息技术领域，学生信息管理系统是一种常见且重要的应用，它主要用于存储、管理和处理学校中学生的基本信息。本系统采用C++编程语言进行开发，结合了面向对象的设计思想，旨在...
人工智能-项目实践-信息管理系统-学生信息管理系统之链表的使用
03-10
本项目实践主要探讨如何在C++环境下利用链表来实现一个学生信息管理系统。链表不同于数组，它不连续存储数据，而是通过节点间的指针连接各个元素，这种特性使得在链表中插入和删除元素相对数组更为灵活。 链表的...
C++学生信息管理系统+读写txt
12-18
【C++学生信息管理系统+读写txt】 C++学生信息管理系统是一种常见的编程实践项目，它旨在帮助用户存储、检索和管理学生的基本信息。这个系统通常包括添加新学生、删除学生、查询学生信息以及修改学生信息等功能。在...
C++ 小项目 链表学生管理系统
11-09
C++ 小项目 链表学生管理系统
C++ 面向对象 - 类的继承与派生
m0_62598965的博客
05-06 6618
公有继承 —— 学生信息类 保护继承 —— 学生信息类 研究生信息类 狼人类
对象数组 —— 学生信息表
ssbviv的博客
10-26 9077
任务描述 本关任务：编写一个能管理多条学生信息的程序。 相关知识 为了完成本关任务，你需要掌握构造函数与析构函数的调用和对象数组的使用。 构造函数与析构函数的调用 构造函数不能直接调用，只能通过声明一个对象或者使用new 运算符动态创建对象时由系统自动调用。 例如： class Test { public: int A; Test(); Test(int a); }; /* 此处省略定义构造函数部分 */ int main() { Test t; // 调用无参构造函数 Test t2(10);
用单链表实现一个简单的学生信息管理系统（利用文件进行数据的存取）附源码
zxcdfb_1的博客
04-12 3432
1、利用单链表建立学生基本信息表 2、浏览每个学生的信息 3、根据学号查询某个学生的基本信息 4、添加学生信息到单链表中 5、删除一个学生的信息 6、利用文件实现学生信息的存取
C语言学生管理系统(链表实现）
热门推荐
weixin_63050915的博客
12-18 1万+
C语言学生管理系统主要是由链表实现的学生信息增，删，改，查等功能，我的管理系统由于为用到文件相关知识，感兴趣的同学们可以去学习添加文件保存等功能。 目录 我们首先需要用一个结构体来储存我们每一个学生的信息，以结构体为链表的数据域是不是要好理解一些呢（@@） 接下来就是各种功能的实现，这里我们就要用到函数。 1.菜单，即主页面（这里大家就可以随意发挥了） 2. 添加 3.查找 4.删除 5.修改 6.排序 7.显示 8.退出 完整代码 我们首先需要用一.........
C/C++简单链表的创建-学生管理系统
kyh_0908的博客
12-28 268
C/C++简单链表的创建 #include "pch.h" #include <iostream> #include <string.h> using namespace std; struct Student { int id; int age; float score; struct Student *p_next; }; struct Student *p_...
C++学生成绩管理（链表）
m0_55868197的博客
05-21 4931
现在闲下来了，打算整理下之前写过代码，用来纪念我的大学生活。 这是遇到的第一个C++大作业。 问题描述如下： 设计一个“学生成绩管理系统”。主要实现学生信息的录入、添加、修改、删除、排序和查看等基本功能。 具体要求： 编写一个学生成绩管理程序。学生成绩以一个学生一条记录的形式存储，每个学生记录包含的信息有序号、学号、姓名及5门功课的成绩。 具体功能如下： 1、获取学生成绩。可以从文件中读取成绩，也可直接录入； 2、查询学生成绩，输入学生学号或姓名等信息后，显示学生在成绩单中的位置及所有信息；
链表创建输入、插入、删除、遍历
写作业的猪崽
09-21 222
#include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR -1 typedef int Status; typedef int ElemType; typedef struct LNode { ElemType data; //结点的数据域 struct LNode *next; //结点...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值