单链表的基本操作

已于 2022-04-29 10:11:11 修改
阅读量559 收藏
点赞数
分类专栏： C++ C++练习 文章标签： c++ 链表
于 2022-04-11 21:13:55 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/SheWPTG/article/details/124109606
版权 
#include <iostream>
#include <string>

using namespace std;

#define OK 1
#define ERROR 0

typedef int Status;
typedef int ElemType;

void ShowMenu() {

	system("pause");
	system("cls");
	cout << "***************************" << endl;
	cout << "******  单 链 表   ********" << endl;
	cout << "******  1-初始化   ********" << endl;
	cout << "******  2-新建     ********" << endl;
	cout << "******  3-删除     ********" << endl;
	cout << "******  4-插入     ********" << endl;
	cout << "******  5-更改     ********" << endl;
	cout << "******  6-查询     ********" << endl;
	cout << "******  7-显示     ********" << endl;
	cout << "******  其他-退出  ********" << endl;
	cout << "***************************" << endl << endl;
	cout << "请输入你的选择：";
}



struct Book {

	string Id;
	string Name;
	double Price;

};

typedef struct LNode{

	Book Data;
	struct LNode* Next;

}LNode,*LinkList;

int Length = 0;

//1.初始化
Status InitList_L(LinkList& L) {

	L = new LNode;	//开辟一个空间给链表
	L->Next = NULL;	//使其最开始的指向为NULL
	cout << "初始化成功！" << endl;
	return OK;

}

//2.新建
Status CreateList(LinkList& L) {

	Status CreateList_H(LinkList & L);
	Status CreateList_R(LinkList & L);

	system("cls");

	cout << "***************************" << endl;
	cout << "******  1-前插法   ********" << endl;
	cout << "******  2-后插法   ********" << endl;
	cout << "***************************" << endl;

	int Choose_Create = 0;
	cout << "请输入你的选择：";	cin >> Choose_Create;

	if (Choose_Create < 1 || Choose_Create>2) {
		cout << "输入数据有误！" << endl;
		return ERROR;
	}

	switch (Choose_Create)
	{
	case 1:
		CreateList_H(L);
		break;
	case 2:
		CreateList_R(L);
		break;
	default:
		break;
	}

	return OK;
}

//前插法
Status CreateList_H(LinkList& L) {
	
	//判断是否初始化成功
	if (InitList_L(L) != OK) {
		cout << "初始化失败！无法新建！" << endl;
		return ERROR;
	}

	cout << "输入新建链表中节点的个数：";
	int Num = 0; cin >> Num;

	//判断输入是否非法
	if (Num < 1) {
		cout << "输入数据有误！" << endl;
		return ERROR;
	}

	for (int i = 0; i < Num; i++) {

		LinkList p = new LNode;

		cout << "请输入第" << i + 1 << "个节点的IBSN："; cin >> p->Data.Id;
		cout << "请输入第" << i + 1 << "个节点的Name："; cin >> p->Data.Name;
		cout << "请输入第" << i + 1 << "个节点的Price："; cin >> p->Data.Price;

		p->Next = L->Next;
		L->Next = p;
		Length++;
	}

	cout << "前插法新建链表成功！" << endl;

	return OK;
}

//后插法
Status CreateList_R(LinkList& L) {

	//判断是否初始化成功
	if (InitList_L(L) != OK) {
		cout << "初始化失败！无法新建！" << endl;
		return ERROR;
	}

	int Num = 0;
	cout << "输入新建链表中节点的个数："; cin >> Num;

	//判断输入是否非法
	if (Num < 1) {
		cout << "输入数据有误！" << endl;
		return ERROR;
	}

	Length = 0;

	LinkList r = L;//尾指针

	for (int i = 0; i < Num; i++) {

		LinkList p = new LNode;

		cout << "请输入第" << i + 1 << "个节点的IBSN："; cin >> p->Data.Id;
		cout << "请输入第" << i + 1 << "个节点的Name："; cin >> p->Data.Name;
		cout << "请输入第" << i + 1 << "个节点的Price："; cin >> p->Data.Price;

		p->Next = NULL;
		r->Next = p;
		r = p;
		Length++;
	}

	cout << "后插法新建链表成功！" << endl;

	return OK;
}

//3.删除
Status DeleteList(LinkList& L) {

	int Num = 0;
	cout << "请输入需要删除节点的位序："; cin >> Num;

	if (Num<1 || Num>Length) {
		cout << "输入数据有误！" << endl;
		return ERROR;
	}

	LinkList temp;
	LinkList p = L;

	//循环使p节点为被删节点的前一个节点
	for (int i = 0; i < Num - 1; i++) {
		p = p->Next;
	}

	temp = p->Next;
	p->Next = temp->Next;
	delete temp;
	Length--;

	cout << "删除成功！" << endl;

	return OK;
}

//4.插入
Status InsertList(LinkList& L) {

	int Num = 0;
	cout << "请输入需要插节点的位序："; cin >> Num;

	if (Num<1 || Num>Length) {
		cout << "输入数据有误！" << endl;
		return ERROR;
	}

	LinkList p = new LNode;//插入的节点
	LinkList temp_1 = L;	//临时节点
	LinkList temp_2;

	cout << "请输入插入节点的数据：" << endl;
	cout << "IBSN："; cin >> p->Data.Id;
	cout << "Name："; cin >> p->Data.Name;
	cout << "Price："; cin >> p->Data.Price;

	//循环使temp_1为插入位序的前一个节点
	for (int i = 0; i < Num - 1; i++) {
		temp_1 = temp_1->Next;
	}

	temp_2 = temp_1->Next;
	temp_1->Next = p;
	p->Next = temp_2;
	Length++;

	cout << "插入节点成功！" << endl;

	return OK;
}

//5.更改
Status ChangeList(LinkList& L) {

	int Num = 0;
	cout << "输入需要更改数据节点的位序："; cin >> Num;

	if (Num<1 || Num>Length) {
		cout << "输入数据有误！" << endl;
		return ERROR;
	}

	LinkList p = L;

	for (int i = 0; i < Num; i++) {
		p = p->Next;
	}

	cout << "请输入更改节点的数据：" << endl;
	cout << "IBSN："; cin >> p->Data.Id;
	cout << "Name："; cin >> p->Data.Name;
	cout << "Price："; cin >> p->Data.Price;

	cout << "更改成功！" << endl;

	return OK;
}

//6.查询
Status EnquireList(LinkList& L) {

	system("cls");

	Status EnquireList_Num(LinkList L);
	Status EnquireList_Id(LinkList L);
	Status EnquireList_Name(LinkList L);
	Status EnquireList_Price(LinkList L);

	cout << "****************************" << endl;
	cout << "****** 选择查询方式 ********" << endl;
	cout << "******    1-位序    ********" << endl;
	cout << "******    2-IBSN    ********" << endl;
	cout << "******    3-Name    ********" << endl;
	cout << "******    4-Price   ********" << endl;
	cout << "****************************" << endl;

	int Choose_Enquire = 0;
	cout << "请输入你的选择：";	cin >> Choose_Enquire;

	if (Choose_Enquire < 1 || Choose_Enquire>4) {
		cout << "输入数据有误！" << endl;
		return ERROR;
	}

	switch (Choose_Enquire)
	{
	case 1:
		EnquireList_Num(L);
		break;

	case 2:
		EnquireList_Id(L);
		break;

	case 3:
		EnquireList_Name(L);
		break;

	case 4:
		EnquireList_Price(L);
		break;
	default:
		break;
	}

	return OK;
}

//根据位序查询
Status EnquireList_Num(LinkList L) {

	int Num = 0;
	cout << "请输入需要查询节点的位序："; cin >> Num;

	if (Num<1 || Num>Length) {
		cout << "输入数据有误！" << endl;
		return ERROR;
	}

	LinkList p = L;

	for (int i = 0; i < Num; i++) {
		p = p->Next;
	}

	cout << "查询节点的信息为：" << endl;
	cout << "ISBN：" << p->Data.Id << "\t\t" <<
		"Name：" << p->Data.Name << "\t\t" <<
		"Price：" << p->Data.Price << endl;

	return OK;
}

//根据IBSN查询
Status EnquireList_Id(LinkList L) {

	LinkList p = L;
	LinkList temp = L;

	int Num = 0;

	cout << "请输入查询节点的IBSN："; cin >> p->Data.Id;

	for (int i = 0; i < Length; i++) {

		p = p->Next;

		if (temp->Data.Id == p->Data.Id) {

			Num++;
			cout << "查询到第" <<Num<<"个符合条件节点："<< endl;

			cout << "ISBN：" << p->Data.Id << "\t\t" <<
				"Name：" << p->Data.Name << "\t\t" <<
				"Price：" << p->Data.Price << endl;
		}
	}

	cout << "检索完毕！" << endl;

	if (Num == 0) {
		cout << "未查询到相关节点！" << endl;
		return ERROR;
	}

	return OK;
}

//根据Name查询
Status EnquireList_Name(LinkList L) {

	LinkList p = L;
	LinkList temp = L;

	int Num = 0;

	cout << "请输入查询节点的Name："; cin >> p->Data.Name;

	for (int i = 0; i < Length; i++) {

		if (temp->Data.Name == p->Data.Name) {

			p = p->Next;

			Num++;
			cout << "查询到第" << Num << "个符合条件节点：" << endl;

			cout << "ISBN：" << p->Data.Id << "\t\t" <<
				"Name：" << p->Data.Name << "\t\t" <<
				"Price：" << p->Data.Price << endl;
		}
	}

	cout << "检索完毕！" << endl;

	if (Num == 0) {
		cout << "未查询到相关节点！" << endl;
		return ERROR;
	}

	return OK;
}

//根据Price查询
Status EnquireList_Price(LinkList L) {

	LinkList p = L;
	LinkList temp = L;

	int Num = 0;

	cout << "请输入查询节点的Price："; cin >> p->Data.Price;

	for (int i = 0; i < Length; i++) {

		if (temp->Data.Price == p->Data.Price) {

			p = p->Next;

			Num++;
			cout << "查询到第" << Num << "个符合条件节点：" << endl;

			cout << "ISBN：" << p->Data.Id << "\t\t" <<
				"Name：" << p->Data.Name << "\t\t" <<
				"Price：" << p->Data.Price << endl;
		}
	}

	cout << "检索完毕！" << endl;

	if (Num == 0) {
		cout << "未查询到相关节点！" << endl;
		return ERROR;
	}

	return OK;
}

//7.显示
Status ShowAll(LinkList& L) {

	if (Length == 0) {
		cout << "表中无数据！" << endl;
		return ERROR;
	}

	LinkList p = L;

	for (int i = 0; i < Length; i++) {

		p = p->Next;

		cout << "第" << i + 1 << "个数据为：";
		cout << "ISBN：" << p->Data.Id << "\t\t" <<
			"Name：" << p->Data.Name << "\t\t" <<
			"Price：" << p->Data.Price << endl;

	}

	cout << "显示完毕！" << endl;

	return OK;
}
 
//8.退出
void ExitList() {
	cout << "告辞" << endl;
	exit(0);
}

int main() {

	LinkList L;

	int Choose_Main = 0;

	ShowMenu();	cin >> Choose_Main;

	while (true) {

		switch(Choose_Main) {

		case 1://初始化
			InitList_L(L);
			ShowMenu();	cin >> Choose_Main;
			break;

		case 2://新建
			CreateList(L);
			ShowMenu();	cin >> Choose_Main;
			break;

		case 3://删除
			DeleteList(L);
			ShowMenu();	cin >> Choose_Main;
			break;

		case 4://插入
			InsertList(L);
			ShowMenu();	cin >> Choose_Main;
			break;

		case 5://更改
			ChangeList(L);
			ShowMenu();	cin >> Choose_Main;
			break;

		case 6://查询
			EnquireList(L);
			ShowMenu();	cin >> Choose_Main;
			break;

		case 7://显示
			ShowAll(L);
			ShowMenu();	cin >> Choose_Main;
			break;

		default://退出
			ExitList();
			break;
		}
	}

	return 0;
}

我变成了条狗
关注
专栏目录
单链表基本操作
Sti1lWater的博客
12-24 1万+
单链表的基本操作
数据结构-单链表基本操作-C语言代码
热门推荐
suxiaorui的博客
01-22 6万+
单链表基本操作 1.头插法建立单链表 2.尾插法建立单链表 3.查找结点 3.修改结点 4.插入结点 5.删除结点 本篇只有c语言代码，具体思路讲解请看这篇博客：数据结构-线性结构-单链表 1.头插法建立单链表 #include<stdio.h> #include<stdlib.h> //单链表的结构定义 typedef struct LNode { int data...
c语言单链表基本操作
qq_59328991的博客
08-16 813
单链表基本操作
PTA-单链表基本操作
qq_62931246的博客
09-11 3274
请编写程序实现单链表插入、删除结点等基本算法。给定一个单链表和一系列插入、删除结点的操作序列，输出实施上述操作后的链表。单链表数据域值为整数。
单链表基本操作的实现
qq_53947363的博客
09-14 2582
单链表基本操作的实现
[PTA]单链表基本操作
gouzi123puhaha的博客
10-01 2141
请编写程序实现单链表插入、删除结点等基本算法。给定一个单链表和一系列插入、删除结点的操作序列，输出实施上述操作后的链表。单链表数据域值为整数。
单链表基本操作（C语言）
weixin_65132948的博客
05-01 7395
目录 一、链表的介绍 二、单链表的实现 1、定义单链表 2、接口函数 1）打印函数 2）创建结点 3）尾插 4） 头插 5） 尾删 6）头删 7) 查找 8） 修改 9） 指定位置前插入 10）删除指定位置节点 11）指定位置后插入节点 12） 删除指定位置后的节点 首先我们回顾一下线性表的两种存储方式--顺序存储和链式存储 在中已经讲解过了顺序存储的方式，对于顺序表的优缺点总结来说就是，查找方便，增删复杂。 而链表...
7-4 单链表基本操作
aixuexi8869的博客
01-06 4167
7-4 单链表基本操作 请编写程序实现单链表插入、删除结点等基本算法。给定一个单链表和一系列插入、删除结点的操作序列，输出实施上述操作后的链表。单链表数据域值为整数。 输入格式: 输入第1行为1个正整数n，表示当前单链表长度；第2行为n个空格间隔的整数，为该链表n个元素的数据域值。第3行为1个正整数m，表示对该链表施加的操作数量；接下来m行，每行表示一个操作，为2个或3个整数，格式为0 k d或1 k。0 k d表示在链表第k个结点后插入一个数据域值为d的结点，若k=0则表示表头插入。1 k表示删除链
【数据结构】单链表基本操作
℉f的博客
04-23 1811
单链表基本操作
单链表基本操作的实现——删除
qq_57867712的博客
11-06 1万+
//删除 void deleteElem(LinkList &L, ElemType e) { LinkList p = L; LinkList q = NULL; while(p->next != NULL) { if(p->next->e == e) { q = p->next;//临时保存被删除结点的地址以备释放 p->next = p->ne.
单链表基本操作.rar
04-01
这个压缩包文件“单链表基本操作.rar”包含了一个名为“单链表基本操作.docx”的文档，我们可以从中学习到关于单链表的各种核心概念和操作。 单链表是由一系列节点构成的线性数据结构，每个节点包含两部分：数据域...
基于Java实现的单链表基本操作之链表排.zip
04-26
在这个基于Java实现的单链表基本操作项目中，我们主要关注的是链表的排序。下面将详细讲解单链表的基本概念、Java中如何实现单链表以及如何进行链表排序。 **一、单链表的基本概念** 单链表是由一系列节点组成的...
基于Java实现的单链表基本操作之链表合并.zip
04-26
本项目聚焦于Java实现的单链表基本操作，特别是链表的合并这一关键操作。下面将详细介绍单链表的概念、基本操作以及如何在Java中实现链表合并。 单链表是一种线性数据结构，每个节点包含两部分：数据域，用于存储...
基于Java实现的单链表基本操作之链表反转.zip
04-26
在这个基于Java实现的单链表基本操作中，我们将重点关注链表反转这一特定操作。 链表反转是编程面试中常见的问题，它要求我们改变链表中节点的顺序，使得原链表的最后一个节点成为新链表的第一个节点，原链表的第一...
【C++】红黑树的封装——同时实现map和set
Mesar的博客
09-27 650
学习map和set，深入了解底层，通过模拟实现，学习高效数据结构与容器的关系，也帮助我们更好了解和使用容器
c++ 使用 Graham 扫描的凸包（Convex Hull using Graham Scan）
csdn_aspnet的专栏
09-26 1106
对于剩余的点，我们跟踪最近的三个点，并找到它们形成的角度。如果这些点的方向（按相同顺序考虑它们）不是逆时针的，我们丢弃 c，否则我们保留它。因此，第六步逐个处理点需要 O(n) 时间，假设堆栈操作需要 O(1) 时间。总体复杂度为 O(n) + O(nLogn) + O(n) + O(n)，即 O(nLogn)。在每个步骤中，算法都会检查添加到凸包中的最后两个点是否形成右转。格雷厄姆扫描算法是一种简单而有效的算法，用于计算一组点的凸包。凸包用于各种计算几何算法，例如查找最近的点对和计算一组点的直径。
求n的阶乘的相反数（c语言）
scy2429828663的博客
09-26 416
【代码】求n的阶乘的相反数（c语言）
【YOLOv8改进[SPPF]】使用SPPFCSPC替换SPPF模块 + 含全部代码和详细修改方式
最新发布
静谧、淡雅
09-29 201
【YOLOv8改进[SPPF]】使用SPPFCSPC替换SPPF模块 + 含全部代码和详细修改方式
简易STL实现 | Set 的实现
AsherGu的博客
09-26 448
如何使用；代码实现及其他（包括之前红黑树可以运行实现）
C语言实现单链表基本操作
这个资源提供了C语言实现单链表基本操作的示例代码。 1. **创建单链表**: `linklistcreatelist()` 函数用于创建单链表。它首先分配一个头节点，然后通过用户输入的字符序列构建链表。当用户输入回车结束时，最后一...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值