单链表学生信息表实验基础版

已于 2024-10-11 13:50:59 修改
阅读量122 收藏
点赞数 2
文章标签： c++ 算法 开发语言
于 2024-10-10 18:05:13 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_79885215/article/details/142828646
版权 
//前途比爱情重要，爱情比前途难得，但对的人会站在你的前途里
#include<iostream>
using namespace std;

struct Student
{
	string num;
	string name;
	char gender;
	double score;
};
typedef struct _LinkNode {

	Student data;
	struct _LinkNode* next;//结点的指针域

}LinkNode, Linklist;

class XSlist
{
public:
	bool InitList(Linklist*& L);
	void ListInsert_back(Linklist*& L, LinkNode* node);
	bool ListInsert(Linklist*& L, int i, Student dataa);
	void findList(Linklist*& L, int a33);
	void delNode(Linklist*& L, int a44);
	void LinkPrint(Linklist*& L);
	void LinklistDestroy(Linklist*& L);
private:
	Linklist* first;
};
bool XSlist :: InitList(Linklist*& L) {

	L = new LinkNode;

	if (!L) return false;//生成结点失败

	L->next = NULL;

	return true;
}


//尾插法
void XSlist :: ListInsert_back(Linklist*& L, LinkNode* node) {

	Linklist* r = nullptr, * s = nullptr;
	first = new Linklist;
	cout << "请输入插入学生的个数:";
	int n; cin >> n;
	r = first;
	while (n--) 
	{
		s = new LinkNode;//生成新结点s
		cout << "请输入学生名字：";
		cin >> s->data.name;
		cout << "请输入学生学号：";
		cin >> s->data.num;
		cout << "请输入学生性别：";
		cin >> s->data.gender;
		cout << "请输入学生成绩：";
		cin >> s->data.score;
		cout << "*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=" << endl;
		r->next = s; r = s;
	}
	r->next = nullptr;
}


//任意位置插入
bool XSlist::ListInsert(Linklist*& L, int i, Student dataa) {

	if (!first->next)return false;

	int j = 0;
	Linklist* p, * s;
	p = first;

	while (p->next && j < i - 1)//查找位置为i-1的结点，p指向该结点
	{
		p = p->next;
		j++;
	}

	if ( j > i - 1) {
		return false;
	}

	s = new LinkNode;//生成新结点
	s->data = dataa;
	s->next = p->next;
	p->next = s;
	return true;

}

void XSlist::findList(Linklist*& L, int a33) {//查询学生信息3
	if (a33 == 1) {
		cout << "请输入要查找的学号："; string xh; cin >> xh; cout << endl;

		Linklist* p;
		p = first->next;

		if (!first || !first->next) {
			cout << "找不到此学生！" << endl;
		}
		else
		{
			while (p && p->data.num != xh)
			{
				p = p->next;
			}
			if (!p)
			{
				cout << "找不到此学生！" << endl;
			}
			else
			{
				cout << "您要查询的学生为：" << endl;
				cout << "*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=" << endl;
				cout << p->data.num << "       " << p->data.name << "       " << p->data.gender << "       " << p->data.score << endl;
			}
		}
	}
	else {
		cout << "请输入要查找的姓名："; string xm; cin >> xm; cout << endl;

		//在带头结点的单链表L中查找值为e的元素位置
		Linklist* p;
		p = first->next;

		if (!first || !first->next) {
			cout << "找不到此学生！" << endl;
		}
		else
		{
			while (p && p->data.name != xm)
			{
				p = p->next;
			}
			if (!p)
			{
				cout << "找不到此学生！" << endl;
			}
			else
			{
				cout << "您要查询的学生为：" << endl;
				cout << "*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=" << endl;
				cout << p->data.num << "       " << p->data.name << "       " << p->data.gender << "       " << p->data.score << endl;
			}
		}
	}
}


void XSlist::delNode(Linklist*& L, int a44) {//删除学生信息3
	if (a44 == 1) 
	{
		cout << "请输入要查找的学号："; string xh; cin >> xh; cout << endl;
		Linklist* p, * q = first;
		p = first->next;

		if (!first || !first->next) {
			cout << "找不到此学生！" << endl;
		}
		else
		{
			while (p && p->data.num != xh)
			{
				q = p; p = p->next;
			}
			if (!p)
			{
				cout << "找不到此学生！" << endl;
			}
			else
			{
				q->next = p->next;//临时保存被删结点的地址以备释放空间	
				//改变删除结点前驱结点的指针域
				delete p;			//释放被删除结点的空间
				cout << "该学生的信息已被删除！" << endl;
			}
		}
	}
	else 
	{
		cout << "请输入要查找的姓名："; string xm; cin >> xm; cout << endl;
		Linklist* p, * q = first ;
		p = first->next;
		if (!first || !first->next) {
			cout << "找不到此学生！" << endl;
		}
		else
		{
			while (p && p->data.name != xm) 
			{
				q = p; p = p->next;
			}
			if (!p) 
			{
				cout << "找不到此学生！" << endl;
			}
			else
			{
				q->next = p->next;		//临时保存被删结点的地址以备释放空间
				//改变删除结点前驱结点的指针域
				delete p;			//释放被删除结点的空间
				cout << "该学生的信息已被删除！" << endl;
			}
		}
	}
}

//单链表打印
void XSlist::LinkPrint(Linklist*& L) {

	LinkNode* p = NULL;
	if (!L) { cout << "此链表为空" << endl; return; }

	p = first->next;

	cout << " 学号       姓名        性别       成绩" << endl;
	while (p) {

		cout << p->data.num << "       " << p->data.name << "       " << p->data.gender << "       " << p->data.score << endl;
		p = p->next;
	}
	cout << endl;
}


//销毁单链表
void XSlist::LinklistDestroy(Linklist*& L) {

	Linklist* p = L;
	cout << "销毁链表" << endl;

	while (p) {
		L = L->next; //L指向下一个结点
		delete p;   //删除当前结点
		p = L;     //p移向下一个结点
	}

}

void MenuList()
{
	cout << "               学生信息管理系统" << endl;
	cout << "*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=" << endl;
	cout << "            1.学生信息线性表的建立" << endl;
	cout << "            2.插 入 学 生 信 息" << endl;
	cout << "            3.查 询 学 生 信 息" << endl;
	cout << "            4.删 除 学 生 信 息" << endl;
	cout << "            5.输 出 所 有 学生信息" << endl;
	cout << "            0.退出学生管理系统" << endl;
	cout << "*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=" << endl;
	cout << "请选择功能序号，按数字键0退出：";
}


int main()
{
	int n;
	XSlist SL;
	Linklist* L = NULL;
	Linklist* s = NULL;
	//1.初始化一个空的链表
	SL.InitList(L);
	while (true)
	{
		MenuList();
		while (cin >> n)
		{
			if (n == 1)//建立学生信息表
			{
				//使用尾插法插入数据
				SL.ListInsert_back(L, s);
				break;
			}
			if (n == 2)//学生信息表插入
			{
				//5.任意位置插入元素
				cout << "请问你要插入几个学生" << endl;
				int j; cin >> j;
				while (j--) {
					int i;
					cout << "请输入插入学生的位置：";
					cin >> i;
					Student dataadd;
					cout << "请输入学生名字：";
					cin >> dataadd.name;
					cout << "请输入学生学号：";
					cin >> dataadd.num;
					cout << "请输入学生性别：";
					cin >> dataadd.gender;
					cout << "请输入学生成绩：";
					cin >> dataadd.score;

					if (SL.ListInsert(L, i, dataadd)) {
						cout << "插入成功" << endl;
					}
					else {
						cout << "插入失败" << endl;
					}
					SL.LinkPrint(L);
				}
				break;
			}
			if (n == 3)//学生信息查询功能
			{
				cout << "请输入要查找的方式：" << endl;
				cout << "1.按学号查询" << endl;
				cout << "2.按姓名查询" << endl;
				cout << "*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=" << endl;
				cout << "请选择1或2："; int a3; cin >> a3; cout << endl;
				SL.findList(L, a3);
				break;
			}
			if (n == 4)//学生信息的删除
			{
				cout << "请先查找要删除的学生信息" << endl;
				cout << "1.按学号查询" << endl;
				cout << "2.按姓名查询" << endl;
				cout << "*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=" << endl;
				cout << "请选择1或2："; int a4; cin >> a4; cout << endl;
				SL.delNode(L, a4);
				break;
			}
			if (n == 5)//输出学生信息表
			{
				cout << "*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=" << endl;
				cout << "            输出所有学生信息" << endl;
				cout << "*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=" << endl;
				SL.LinkPrint(L);
				break;
			}
			if (n == 0)
			{
				cout << "退出学生信息管理系统，欢迎下次使用！";

				//9.销毁单链表
				SL.LinklistDestroy(L);
				system("pause");
				return 0;
			}
		}
	}
}

ad27b56e4648401aa60c9e9f08956af5.png 

 

 

小7爱睡觉我爱她
关注
C语言程序设计实验第三版：单向链表程序设计
右丞的学习之路
06-07 3481
/大家好我是右丞，喜欢和大家一起学习和进步的不怎么的普通人!/ 今天也请继续加油！ 实验六、单向链表程序设计(p115–p121) 一、实验目的 （1）掌握单向链表的概念和建立方法。 （2）掌握单向链表的基本操作。 二、实验内容 完成C语言程序设计实验与习题指导11.2内容。 1.源程序： 2.调试例子： 3.结果如图： 三、实验程序 1、调试示例 建立学生信息链表：输入若干个学生的信息（学号、姓名、成绩），当输入学号为0 时结束，用单向链表组织这些学生信息后，再按顺序输出。（自建链表） 1.源程序： #i
C语言程序设计实训2：基于链表的学生信息管理系统
qq_53216148的博客
12-06 8142
目录 1.实验内容 2.实验要求 3.功能结构图和算法流程图 4.程序清单 5.程序运行截图 1.实验内容 编写并调试程序，实现学校各专业班级学生信息的管理。要求一个工程下多个文件。main函数以单独的文件main.cpp存放。在头文件student.h中定义学生信息的结构体类型，包括：学号、姓名、专业、班级、3门成绩。要求同一班级的学生属于不同的专业，同一专业的学生属于不同的班级。 全局类型的定义如下： #define N 12 struct Student{ char num[
数据结构实验报告---学生成绩管理
qq_41529435的博客
12-29 5328
上机实验习题 上机实验要求及规范 C程序设计具有比较强的理论性，同时也具有较强的可应用性和实践性。在上机实验是一个重要的教学环节。具体实习步骤如下： 1.问题分析与系统结构设计 充分地分析和理解问题本身，弄清要求做什么（而不是怎么做），限制条件是什么。按照以数据结构为中心的原则划分模块，搞清数据的逻辑结构（是线性表还是树、图？），确定数据的存储结构（是顺序结构还是链表结构？）。然后设计有关操作的函...
基于动态链表的学生成绩管理系统
ling_xiao007的专栏
06-19 6994
学生综合利用本学期所学完成了学生成绩管理系统的编写，利用预处理、数据类型、自定义函数、结构体、链表、文件操作、Windows.h中某些处理等知识，在VS2012中对学生成绩管理系统进行编写，初步实现了管理员模式、来宾模式下的输入、删除、查询、修改、排序、保存、切换登陆模式、修改管理员信息、退出等功能，并且在删除、查询功能中实现按照学号或姓名操作，排序功能中实现按照学号、姓名、五门课成绩、总分进行由大到小或由小到大的排序。同时，本学生成绩管理系统初步解决了由于输入错误造成的严重后果，又以蓝底黄字及区域化布局的
宿舍管理系统——单链表+结构体实现入住、退房和查询功能（C语言版）
qq_43464624的博客
06-14 2569
转自我的博客园（含全部源码）：https://www.cnblogs.com/xiao-qi-w/p/13125080.html 本程序的编译和运行环境如下（如果有运行方面的问题欢迎在评论区留言，也欢迎直接加QQ：2961439733，备注博客园或CSDN即可）： 编辑工具：Dev-C++（版本：5.11.0.0） 编译器：TDM-GCC4.9.264-bit Release 代码生成语言标准：ISO C99 好了开始进入正题，这次又双叒叕是我那位朋友的题目，不过已经是最后一题了。 课题四：信..
单链表模拟学生成绩管理系统（利用文件输入输出）
weixin_45726432的博客
04-17 1989
模拟学生成绩管理系统。 现有若干学生的学籍档案信息，要求编写一个应用软件对其进行日常管理，以实现学生档案信息的插入和删除，并能根据学生姓名查询。（使用文件作为数据的输入/输出，准备若干测试数据以文件形式保存或读取。） 源代码如下： （文件路径：D:\Student.txt） #include<stdio.h> #include<stdlib.h> #include<c...
链表——约瑟夫环
qq_45767547的博客
03-30 2961
南昌航空大学实验报告 课程名称： 数据结构与算法 实验名称： 实验二 线性表的链式存储结构 班 级： XXX 学生姓名： XXX 学号： XXXXX 指导教师评定： XXX 签 名: XXX 一、实验目的 本实验是有关线性表的链式存储结构的应用，通过C语言中提供的结构指针来存储线性表，利用malloc函数动态地分配存储空间。 通过对本实验的学习，可以理...
实验大纲：数据结构
zhrb
03-19 893
目录一. 入门1. 数据结构入门1.1 CodeBlocks的使用(或直接使用DEV C++、Visual Studio)1.2 C++语言基础2. Git入门二.线性表1. 顺序表2. 链表3. 栈和队列4.字符串(自行完成)三.树四.查找与排序4.1 查找4.2 排序4.3 综合4.4 参考资料资料1:STL中set、map容器的用法资料2:倒排索引五.图任务1：图的创建与遍历任务2：最小生...
数据结构课程设计-通讯录管理系统（C语言版）
热门推荐
qq_44799835的博客
12-12 9万+
##数据结构课程设计-通讯录管理系统 一，前言 自从上次C语言课设写完后，这次数据结构课设就写的游刃有余了，很快啊，不足三天就写完了它（年轻人不讲武德），如果你认真看过我之前写的C语言课程设计-球队管理系统，你就不难发现，这次数据结构的课设完全就是那篇直接改过来的，也就存储结构变了一下。 C语言课设在这里-----[球队管理系统（C语言版）](https://blog.csdn.net/qq_44799835/article/details/94903114) 废话先不多说，直接上完整代码： ** 二，直
实验一 单链表基本操作的实现（学生版）.docx
03-12
本实验旨在通过实际编程练习，帮助学生深入理解并掌握单链表这一数据结构的基础概念及其基本操作的实现方法。单链表是一种常见的线性数据结构，它通过一系列节点构成，每个节点包含数据和指向下一个节点的指针。在...
数据结构B实验报告单链表的实现.pdf
11-23
【实验报告】单链表与二叉树的实现 ...综上所述，该实验涵盖了数据结构中的基础概念，包括单链表和二叉树的链式存储，以及二叉树的遍历和相关操作。通过这些实践，学生能够更好地理解和运用数据结构中的核心概念。
数据结构 通讯录管理 课程设计C++单链表版
07-07
在本课程设计中，我们关注的是“数据结构 通讯录管理 课程设计C++单链表版”，这是一项以C++编程语言实现的项目，它利用了数据结构中的单链表来有效地管理通讯录信息。单链表是计算机科学中基础且重要的数据结构之一...
STL set
hls0611的博客
11-09 261
练习题：P1059 [NOIP2006 普及组] 明明的随机数。
C++_用 using 语句继承基类的构造函数
学海无涯
11-09 269
**默认情况下**，派生类会继承基类的所有成员，包括数据成员和函数成员，但不会继承基类的**构造函数和析构函数**，因为构造函数和析构函数的作用是创建和销毁对象，派生类通常需要有自己的构造和析构的逻辑。C++11 引入了using语句，使得派生类可以通过 using 关键字使用基类的构造函数，更方便地复用基类的构造逻辑。
2411C++,C++26反射示例
最新发布
个人进步之路
11-13 671
2411C++,C++26反射示例
C++——智能指针
Wangx_wang的博客
11-12 764
介绍了几种智能指针的不同和实现思路以及循环引用的问题
C++builder中的人工智能（15）：C++高斯误差线性单元（GELU）
caridle的专栏
11-08 720
激活函数（phi()），也称为转移函数或阈值函数，它根据净输入函数的给定值（sum）确定激活值（a = phi(sum)）。在这里，sum是它们权重中的信号之和，激活函数是这个和的新值，具有给定的函数或条件。换句话说，激活函数是将所有加权信号的和转换为该信号的新激活值的方法。有不同类型的激活函数，通常使用的是线性（恒等）、双极性和逻辑（sigmoid）函数。在C++（以及大多数编程语言）中，你可以创建自己的激活函数。注意，sum是净输入函数的结果，它计算所有加权信号的和。我们将使用这些作为输入函数的结果。
C++ 内存分布及 new , delete 分配问题( ~~~ 面试重要 ~~~)
GAOSHOUCYUYAN的博客
11-10 789
本篇文章笔者将会对 C++ 中的内存问题简单的讲解 , 同时对 new , delete 的面试题进行重点讲解.以上就是本篇的内容 , 希望读者认真领会.
3195. 有趣的数-13年12月CCF计算机软件能力认证（组合数）
m0_73939047的博客
11-10 176
13年12月CCF计算机软件能力认证（组合数）
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小7爱睡觉我爱她

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值