数据结构第一次上机 单链表 前插 后插多个元素 查找 删除（考虑多个元素）

最新推荐文章于 2023-12-23 21:19:39 发布
置顶 最新推荐文章于 2023-12-23 21:19:39 发布
阅读量794 收藏 15
点赞数
分类专栏： 数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44676409/article/details/102604532
版权

在这里插入图片描述

完整代码

部分代码如下

#include<iostream>
#include<string>//对应stoi()强制类型转换函数
#include<stdlib.h>//exit(0）函数
using namespace std;
template<class T>
struct Node //定义结构体
{
	T data;
	Node<T>* next;//定义next指针
};
template<class T>//定义模板类
class LinkList
{
private:
	Node<T>* first;//定义头指针

public:
	LinkList();//构造函数
	~LinkList();//析构函数
	int Length();//求单链表长度
	void getData(int i);//获取单链表中下标为i的元素值
	void insert();//在最后一个元素后插入元素
	void Insert(T x);//在特定元素值x后插入数据.多个x仅考虑一个
	void Binsert(T x);//特定元素前插入
	void remove(int i);//删除第i个元素
	void Remove(T x);//考虑多个x,同时删除
	void printData();//打印所有元素的值
	void printData_reverse();//逆序打印所有元素的值
	void Clear();//清空
};



//构造函数
template<class T>
LinkList<T>::LinkList()
{
	first = new Node<T>;//定义一个Node类型的指针first,指针指向first这个节点
	first->next = NULL;//创建头结点，把头结点置空
}


//析构函数
template<class T>
LinkList<T>::~LinkList()
{
	while (first->next != NULL)
	{
		Node<T>* p;
		p = new Node<T>;
		p = first;
		first = first->next;
		delete p;//一个个进行释放，防止内存泄漏
	}
}


//获取下标为i的元素值
template<class T>
void LinkList<T>::getData(int i)
{
	Node<T>* p = new Node<T>;
	p = first->next;//首先将p指向第一个元素
	int count = 0;
	while (p != NULL && count < i)//判断是否为空
	{
		p = p->next;
		count++;
	}
	if (p == NULL)
		cout << "此下标对应元素为空" << endl;
	else
		cout << p->data;
	cout << endl;
}


//打印所有元素的值
template<class T>
void  LinkList<T>::printData()
{
	Node<T>* p;
	p = first->next;//p首元节点的地址	
	while (p != NULL)
	{
			cout << p->data << " ";
			p = p->next;
	}
	cout << endl;
}


//获取单链表的长度
template<class T>
int LinkList<T>::Length()
{
	Node<T>* p;//创建一个Node类型的指针p
	p = first->next;
	int count = 0;
	while (p != NULL)
	{
		p = p->next;
		count++;
	}
	return count;
}


//在最后一个元素后插入元素
template<class T>
void  LinkList<T>::insert()
{
	Node<T>* p;//创建新节点
	p = first;
	cout << "请输入您想在最后一个元素后插入的数据，以@表示结束，且输入数据为小于100的正数" << endl;
	string insertdata;
	while (cin >> insertdata && insertdata != "@")
	{
		//每次插入先找到最后一个节点的前驱
		while (p->next != NULL)//最后一个节点的next为空
		{
			p = p->next;
		}
		Node<T>* s = new Node<T>;//创建新节点
		s->next = p->next;//把s插入在p之后
		p->next = s;//将s赋给p，继续下一轮插入
		s->data = stoi(insertdata);//将字符型强制转换为整型，并将数据域给s
	}
	cout << endl;
}


//前插 特定元素前插入数据
template<class T>
void LinkList<T>::Binsert(T x)
{
	Node<T>* p = NULL;
	p = first;//遍历链表的指针
	Node<T>* q = NULL;
	T data;
	cout << "请输入您想在前面插入的元素" << endl;
	cin >> data;
	while (p != NULL)//p不为空  开始指向头结点
	{
		if (p->data == x && p == first)//第一个节点的值就是x
		{
			Node<T>* t = new Node<T>;//创建新节点
			t->data = data;
			t->next = first;
			first = t;//t对应的地址赋给first
		}
		else if (p->data == x && p != first)
		{
			Node<T>* t = new Node<T>;//创建新节点
			t->data = data;
			t->next = p;//t在p前
			q->next = t;//t在q后
		}
		q = p;//q是p的前驱
		p = p->next;//继续向后
	}
	cout << "插入成功" << endl;
	cout << endl;
}


//后插在值为x的元素后插入数据，多个值为x的元素只考虑第一个
template<class T>
void LinkList<T>::Insert(T x)
{
	Node<T>* p = NULL;
	Node<T>* q = NULL;
	p = first;
	T data;
	cout << "请输入您想插入的元素" << endl;
	cin >> data;
	while (p != NULL)//p对应指针指向的元素值为x
	{
		if (p->data == x && p->next != NULL)//p不是最后一个元素且对应指针的值为x
		{
			Node<T>* t = new Node<T>;
			t->data = data;//t储存插入的数据
			q = p->next;//q在p后  
			t->next = p->next; //将t插入进去 放在p后 q前
			p->next = t;//
			p = q;//继续从t开始往后继续判断
		}
		else if (p->data == x && p->next == NULL)//p是最后一个节点 对应值为x
		{
			Node<T>* t = new Node<T>;
			t->data = data;//t储存插入的数据
			q = p->next;
			p->next = t; //q在p后
			t->next = NULL;//
			p = q;
		}
		else//对应值不为x 往后遍历 继续执行循环
			p = p->next;//继续后面的元素 进行遍历
	}
	cout << endl;
}


//删除下标为i的元素，需要找到对应节点的前驱节点
template<class T>
void LinkList<T>::remove(int i)
{
	Node<T>* p = new Node<T>;
	p = first;//首先将p指向头结点
	int count = 0;
	//找到下标为i的元素的前驱节点对应的指针
	while (p != NULL && count < i)
	{
		p = p->next;
		count++;
	}
	//p为删除节点的前驱节点
	Node<T>* q = new Node<T>;//创建新节点q,储存下标为i元素的指针
	q = p->next; //q是删除的节点对应的指针
	p->next = q->next;
	delete q;
	cout << "删除成功" << endl;
	cout << endl;
}


//删除值为x的所有节点
template<class T>
void LinkList<T>::Remove(T x)
{
	Node<T>* p;//指向删除的结点
	Node<T>* q;
	q = first;
	while (q->next != NULL)//不是最后一个节点
	{
		if (q->next->data != x)
			q = q->next;//往后遍历
		else
		{
			p = q->next;//将删除的指针地址给p
			q->next = p->next;//同时q的next指向后面的元素
			delete p;
		}
	}
	cout << endl;
}


//被调用执行输出操作 同时进行递归 
template<class T>
void print(Node<T>* a)
{
	if (a == NULL)
	{
		return;//中断if语句 a为空  执行else语句 
	}
	else
	{
		print(a->next);
		cout << a->data << " ";
	}
}


//提供指针 调用上面的输出函数
template<class T>
void LinkList<T>::printData_reverse()
{
	Node<T>* p;
	p = first->next;
	print(p);
	return;
}


//清空链表
template<class T>
void LinkList<T>::Clear()
{
	Node<T>* p = NULL;
	p = first->next;//为首元节点指针
	if (first == NULL)
	{
		return;//终止函数的运行
	}
	else
	{
		while (p != NULL)
		{
			Node<T>* q = p->next;
			delete p;
			p = NULL;
			p = q;//继续判断一个元素的指针
		}
		return;//终止函数的运行
	}
}


int main()
{
	LinkList<int> test;
	int i;
	//菜单页面
	cout << "1.在最后一个元素后进行插入" << endl;
	cout << "2:在特定元素值后进行插入" << endl;
	cout << "3:在特定元素前插入" << endl << "4.删除下标为i的元素" << endl << "5:删除特定值的所有元素" << endl;
	cout << "6:打印下标为i的元素的值" << endl << "7:打印所有元素的值" << endl << "8:逆序输出所有元素" << endl;
	cout << "9.显示单链表的长度" << endl << "10:清空单链表" << endl << "11.退出" << endl;
	do
	{
		cout << endl;
		cout << "请选择一个操作: ";
		while (cin >> i && i != 11)
		{
			switch (i)
			{
				//在最后一个元素后进行插入
			case 1:
			{
				test.insert();
				test.printData();
				cout << "请选择一个操作: ";
				break;
			}

			//在特定元素值后进行插入
			case 2:
			{
				int x;
				cout << "请输入您想进行插入操作的特定元素的值" << endl;
				cin >> x;
				test.Insert(x);
				test.printData();
				cout << "请选择一个操作: ";
				break;
			}


			//特定元素前插入数据
			case 3:
			{
				cout << "请输入您指的特定值" << endl;
				int x;
				cin >> x;
				test.Binsert(x);
				test.printData();
				cout << "请选择一个操作: ";
				break;
			}


			//删除下标为i的元素
			case 4:
			{
				int i;
				cout << "请输入您想要删除的元素的下标: " << endl;
				cout << endl;
				cin >> i;
				test.remove(i);
				test.printData();
				cout << "请选择一个操作: ";
				break;
			}


			//删除操作的特定元素的值
			case 5:
			{cout << "请输入您想进行" << endl;
			int x;
			cin >> x;
			test.Remove(x);
			test.printData();
			cout << "请选择一个操作: ";
			break;

			}

			//打印下标为i的元素的值
			case 6:
			{
				int i;
				cout << "请输入您想要获取的元素值的下标 " << endl;
				cin >> i;
				test.getData(i);
				cout << "请选择一个操作: ";
				break;
			}


			//打印所有元素的值
			case 7:
			{
				test.printData();
				cout << "请选择一个操作: ";
				break;
			}


			//元素逆序输出
			case 8:
			{
				test.printData_reverse();
				cout << endl;
				cout << "请选择一个操作: ";
				break;
			}


			//打印单链表的长度
			case 9:
			{
				cout << test.Length() << endl;
				cout << "请选择一个操作: ";
				break;
			}

			//清空链表
			case 10:
			{
				test.Clear();
				cout << "请选择一个操作: ";
				break;
			}


			//退出
			case 11:
			{
				break;
			}

			default:
			{
				cout << "输入有误，请重新输入" << endl;
				break;
			}
			}
		}
	} while (i != 11);
	system("pause");
	return 0;
}

完整代码

吃花椒的喵喵酱
关注
  • 0
    点赞
  • 踩
  • 15
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
数据结构第一次上机 单链表 前插 后插多个元素 查找 删除（考虑多个元素）
11-24
数据结构第一次上机 单链表 前插 后插多个元素 查找 删除（考虑多个元素） 数据结构第一次上机 单链表 前插 后插多个元素 查找 删除（考虑多个元素） 数据结构第一次上机 单链表 前插 后插多个元素 查找 删除（考虑多个元素） 数据结构第一次上机 单链表 前插 后插多个元素 查找 删除（考虑多个元素
手写简单单链表（多插入法）
endomorphism的博客
09-11 401
重温数据结构的单链表后，发现手写还是很容易出问题（经常写越界之类的…），删删改改还是写完了，具有一定基础功能的单链表 #include <bits/stdc++.h> using namespace std; /* Author XT Date 2020/9/11 1:00 Title 单链表 */ //自定义结构 struct List { int data; List* next; }; //初始化链表 void InitList(List*& L) { L
单链表的初始化，整表创建，单个元素插入，单个元素删除，整表删除等操作...
weixin_30521161的博客
07-05 127
很早之前学的数据结构，放了很久后，以致对里面的一些操作都有些遗忘，故而再次温习了一下数据结构，并整理了一点儿笔记，放在这里和大家分享，我的代码注释的已经很详细了，对于容易出错的地方我也都有标注，欢迎大家交流。 #include "stdafx.h" #include <stdio.h> #include <malloc.h> #include &l...
数据结构第一次上机 顺序表表 前插 后插多个元素 查找 删除（考虑多个元素）
qq_44676409的博客
10-17 1187
单链表实现见笔者另一篇博客 欢迎读者批评指正 类定义和函数声明 切记 在模板类中 函数定义放在类的头文件之后 ，否则会出现链接器错误 LINK2019 ```csharp #ifndef SEQLIST_H #define SEQLIST_H #include<iostream> #include"LinearList.h" #include <stdlib.h> #in...
单链表上机实验
jiang97的博客
12-03 378
#include typedef int ElemType; struct LNode { ElemType data; LNode* next; }; void InitList(LNode* &HL) { HL = NULL; } void ClearList(LNode*& HL) { LNode *cp, np; for (cp = HL; cp != NULL;cp=
单链表 前插 后插 创建
09-29
前插操作是在链表的第一个元素（头节点）之前插入新节点。执行这个操作时，需要创建一个新的节点，然后将其next指针设置为原来的头节点。接着，更新链表的头指针，使其指向新创建的节点。这样，新节点就成为了链表的...
ListLink.rar_stl list_单链表_单链表 插入 删除 查找_链表 插入
09-14
单链表是一种线性数据结构，每个元素（节点）包含两部分：数据域和指针域，指针域指向下一个节点。在C++中，STL的`list`提供了一种方便的方式来处理链表。`list`是一个双向链表，这意味着每个节点不仅知道其后继节点...
单链表的基本操作实现
12-17
单链表的基本操作的实现，这个程序中演示了单链的初始化、前插法、后插法、单链表删除、查找以及输出等功能。使用c语言所写。
type-c母座24P 前插后贴 母座PCB封装
11-02
5. **机械结构**：考虑到前插后贴的安装方式，母座的机械强度、防尘防水设计以及与PCB的贴合度都是设计要点。 6. **热管理**：若母座承载大电流，应考虑热设计以防止过热。 7. **测试与验证**：设计完成后，需进行...
两张链表查询 涉及多个字段查询
Mad_Geek
10-27 603
两张表查询 一个是用户表一个是城市表 City表(所有的省市区都存在一个表里面 通过upid来区分省市区) id name upid 1 四川省 0 2 成都市 1 3 金牛区 2 然而用户表user中的字段里有 uid name province city district 1 测试 1 2 3 用户表中province city district
单链表上机报告
09-10
单链表上机报告
数据结构上机实验：单链表操作
逆风的方向 更适合飞翔
03-19 4149
#include #include using namespace std; typedef struct Node { char c; struct Node *next; }*LinkList,LNode; //初始化单链表h LinkList Init(LinkList &h) { h=(LNode*)malloc(sizeof(LN
c语言链表&数据插入
最新发布
weixin_44738632的博客
12-23 1104
第一个珠子称为链表的头节点，最后一个珠子则没有箭头，表示链表的末尾。在链表中，我们可以通过遍历链表的节点来访问和操作数据。从头节点开始，我们可以顺着箭头一直走到最后一个节点，这样就可以依次访问到链表中的所有数据。链表有多种类型，包括单向链表、双向链表和循环链表等。不同类型的链表在节点之间的连接方式上略有不同，但基本的概念是相同的。链表是一种数据结构，它由一个个节点组成，每个节点包含两部分：一个是存储数据的元素，另一个是指向下一个节点的指针。在链表中插入数据有几种不同的方式，具体取决于插入的位置和需求。
数据结构上机实验----单链表的实验
不停
10-15 386
实验： 建立一个单链表类，并完成基本操作的实现，同时进行验证。 在main函数里并没有进行填充 读者可根据要求自行填充 #include <iostream> using namespace std; struct Node { int data; Node *next; }; class list1 { private: Node *head; public: list1()...
c语言链表上机作业,链表（单链表）的基本操作及C语言实现
weixin_39846553的博客
05-16 290
逻辑结构上一个挨一个的数据，在实际存储时，并没有像顺序表那样也相互紧挨着。恰恰相反，数据随机分布在内存中的各个位置，这种存储结构称为。由于分散存储，为了能够体现出数据元素之间的逻辑关系，每个数据元素在存储的同时，要配备一个指针，用于指向它的直接后继元素，即每一个数据元素都指向下一个数据元素(最后一个指向NULL(空))。如图1所示，当每一个数据元素都和它下一个数据元素用指针链接在一起时，就形成了一...
（原创）C语言单链表插入
happy08god的专栏
03-31 2290
（原创）C语言单链表插入 更多内容，请浏览 ： http://www.360doc.com/showWeb/0/0/199614715.aspx 关于C语言单链表插入的程序，想必大家再熟悉不过了，所涉及的逻辑非常简单， 但是要将这个程序完整无误的写好，可不是那么容易。 因为涉及到： 1. 循环结束的判断：     A。 找到了比插入结点数值大的结
链表的基本操作 （1）采用尾插法建立一个链表； （2）输入一个元素，在道表中查找该元素是否存在，请给出相关信息； （3）将链表中的元素进行就地逆置。
CSDN_buyi的博客
10-22 1024
3、链表的基本操作 （1）采用尾插法建立一个链表; （2）输入一个元素，在道表中查找该元素是否存在，请给出相关信息; （3）将链表中的元素进行就地逆置。 #include #include typedef struct Node{ int data; struct Node *next; }S; S *search(S *head,int x,int n){ int i=0;
c语言链表上机作业,单链表操作C语言实现详细注释
weixin_39868592的博客
05-16 126
如题，本菜鸡也是初学数据结构，由于C语言基础不扎实，遇到了很多问题，网上的资料基本只有代码没有详细注释，自己学习的过程有些麻烦。为了方便后面的同学，同时为自己总结一下，便发出来。不过毕竟个人能力有限，如有注释错误曲解，望大神们与我进行讨论指教。#include#include#define chushichangdu 5/*1.在这里，结点概念和地址概念可理解为是相通的*//*2.所谓遍历，因为链...
添加操作 - 单链表
大壮159的博客
12-27 130
如果我们想在给定的结点prev之后，添加新值，我们应该： 1.使用给定值初始化新结点cur；   2.将cur的“next”字段链接到prev的下一个结点next； 3.将pre中的“next”字段链接到cur。 与数组不同，我们不需要将所有元素移动到插入元素之后。因此，您可以在 O(1) 时间复杂度中将新结点插入到链表中，这非常高效。 示例 让我们在第二个结点 6 ...
动态生成单链表：后插法与前插法详解
线性表是一种特殊的线性结构，它的元素按线性顺序排列，每个元素都有唯一的前驱和后继。线性表的定义包括表的起始结点、终端结点、表长，以及六种基本操作：初始化、求表长、取元素、查找、插入和删除。这些操作对...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值