2021-06-30 单链表的基本操作

最新推荐文章于 2022-08-05 15:39:29 发布
最新推荐文章于 2022-08-05 15:39:29 发布
阅读量121 收藏
点赞数
分类专栏： 基础 文章标签： 单链表 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40721508/article/details/118356042
版权 
#pragma once


//2021/06/29 wangdong 链表结点的定义

template<typename T>
struct LinkNode
{
	T data;
	LinkNode* pNext;
	LinkNode(const T& _data)
	{
		data = _data;
		pNext = nullptr;
	}
};

/*
* @projectName: CTools
* @brief:
* @author:      wangdong
* @date:        2021/06/29
* @introduce:   单链表的基本操作
*/
template<typename T>
class CLink
{
public:
	CLink();
	~CLink();
public:
	/**************************************  
	*  @authorTime   : wangdong 2021/06/29
	*  @version      : V1.0
	*  @input        : 数据
	*  @output       : void
	*  @return       : void
	*  @functionDesc : TOP0：从头部插入数据 
	**************************************/
	void InsertDataFromHead(const T& data);

	/**************************************  
	*  @authorTime   : wangdong 2021/06/29
	*  @version      : V1.0
	*  @input        : void
	*  @output       : void
	*  @return       : void
	*  @functionDesc : TOP0： 从尾部插入链表数据
	**************************************/
	void InsertDataFromTail(const T& data);

	/**************************************  
	*  @authorTime   : wangdong 2021/06/29
	*  @version      : V1.0
	*  @input        : void
	*  @output       : void
	*  @return       : void
	*  @functionDesc : TOP0： 给指定数据后面插入数据
	**************************************/
	void InsertDataAfterPreData(const T& PreData, const T& nextData);

	/**************************************  
	*  @authorTime   : wangdong 2021/06/29
	*  @version      : V1.0
	*  @input        : void
	*  @output       : void
	*  @return       : void
	*  @functionDesc : TOP0： 删除指定数据
	**************************************/
	void DeleteData(const T& data);

	/**************************************  
	*  @authorTime   : wangdong 2021/06/29
	*  @version      : V1.0
	*  @input        : void
	*  @output       : void
	*  @return       : void
	*  @functionDesc : TOP0：更新指定数据
	**************************************/
	void UpdateDataFomPos(const T& OldData, const T& newData);

	/**************************************  
	*  @authorTime   : wangdong 2021/06/29
	*  @version      : V1.0
	*  @input        : void
	*  @output       : void
	*  @return       : void
	*  @functionDesc : TOP0： 反转链表
	**************************************/
	void ReverseLink();

	/**************************************  
	*  @authorTime   : wangdong 2021/06/29
	*  @version      : V1.0
	*  @input        : void
	*  @output       : void
	*  @return       : void
	*  @functionDesc : TOP0： 打印链表数据
	**************************************/
	void Print();

private:
	/**************************************  
	*  @authorTime   : wangdong 2021/06/29
	*  @version      : V1.0
	*  @input        : void
	*  @output       : void
	*  @return       : void
	*  @functionDesc : TOP0： 用来查找数据的上一个节点
	**************************************/
	LinkNode<T>* FindPreviousNode(const T& data);

private:
	LinkNode<T>* m_pHeadNode = nullptr;
};


/*********************函数的实现************************/

/*
*  @authorTime : wangdong 2021/06/29
*  @version    : V1.0
*  @desc       ：用来查找上个节点
*  @modifyDesc :
*/
template<typename T>
LinkNode<T>* CLink<T>::FindPreviousNode(const T& data)
{
	LinkNode<T>* pNode = m_pHeadNode;

	for (;nullptr != pNode->pNext; pNode = pNode->pNext)
	{
		if (data == pNode->pNext->data)
		{
			return pNode;
		}
	}
	return nullptr;
}

/*
*  @authorTime : wangdong 2021/06/29
*  @version    : V1.0
*  @desc       ：打印链表的数据
*  @modifyDesc :
*/
template<typename T>
void CLink<T>::Print()
{
	LinkNode<T>* pNode = m_pHeadNode;

	while (nullptr != pNode->pNext)
	{
		pNode = pNode->pNext;
		cout << pNode->data<<" ";
	}
	cout << endl;
}

/*
*  @authorTime : wangdong 2021/06/30
*  @version    : V1.0
*  @desc       ：更新数据
*  @modifyDesc :
*/
template<typename T>
void CLink<T>::UpdateDataFomPos(const T& OldData, const T& newData)
{
	LinkNode<T>* pNode = FindPreviousNode(OldData);
	if (nullptr == pNode)
	{
		return;
	}

	pNode->pNext->data = newData;
}

/*
*  @authorTime : wangdong 2021/06/30
*  @version    : V1.0
*  @desc       ：链表的反转
*  @modifyDesc :
*/
template<typename T>
void CLink<T>::ReverseLink()
{
	LinkNode<T>* pNextNode = nullptr;
	LinkNode<T>* pNode = m_pHeadNode->pNext;
	m_pHeadNode->pNext = nullptr;   //先将原来的链表头节点清空

	//TOP0： 判断节点是否为空
	while (nullptr != pNode)
	{
	   //TOP1： 先存下来当前节点的后续节点
		pNextNode = pNode->pNext;

		//TOP2: 利用头插法将数据放进行
		pNode->pNext = m_pHeadNode->pNext;
		m_pHeadNode->pNext = pNode;

		//将当前节点赋值给后续节点
		pNode = pNextNode;

	}
}

/*
*  @authorTime : wangdong 2021/06/30
*  @version    : V1.0
*  @desc       ：删除指定的数据
*  @modifyDesc :
*/
template<typename T>
void CLink<T>::DeleteData(const T& data)
{
	LinkNode<T>* pNode = FindPreviousNode(data);	
	if (nullptr == pNode)
	{
		return;
	}
	//TOP： 先删除数据的内存
	LinkNode<T>* pTemp = pNode->pNext;
	pNode->pNext = pNode->pNext->pNext;

	delete pTemp;
	pTemp = nullptr;
}

/*
*  @authorTime : wangdong 2021/06/30
*  @version    : V1.0
*  @desc        在一个已有的数据前面插入一个数据
*  @modifyDesc :
*/
template<typename T>
void CLink<T>::InsertDataAfterPreData(const T& PreData, const T& nextData)
{
	LinkNode<T>* pNode = FindPreviousNode(PreData);
	if (nullptr == pNode)
	{
		return;
	}
	LinkNode<T>* pNewNode = new LinkNode<T>(nextData);
	pNewNode->pNext = pNode->pNext;

	pNode->pNext = pNewNode;
}

/*
*  @authorTime : wangdong 2021/06/29
*  @version    : V1.0
*  @desc       ：从尾部插入数据
*  @modifyDesc :
*/
template<typename T>
void CLink<T>::InsertDataFromTail(const T& data)
{
	LinkNode<T>* pHead = m_pHeadNode;
	//TOP0: 先找到最后一个节点
	while (nullptr != pHead->pNext)
	{
		pHead = pHead->pNext;
	}
	//TOP1：创建一个结点，将数据赋值给这个结点
	LinkNode<T>* pNode = new LinkNode<T>(data);

	//TOP2: 将最后一个结点指向新创建的节点
	pHead->pNext = pNode;
}

/*
*  @authorTime : wangdong 2021/06/29
*  @version    : V1.0
*  @desc       ：从头部插入数据
*  @modifyDesc :
*/
template<typename T>
void CLink<T>::InsertDataFromHead(const T& data)
{
	if (nullptr == m_pHeadNode)
	{
		return;
	}
	//TOP0 先创建一个节点，将数据赋值
	LinkNode<T>* pNode = new LinkNode<T>(data);

	//TOP1 将新节点指向原先头节点指向的数据
	pNode->pNext = m_pHeadNode->pNext;

	//TOP2 头节点指向新节点
	m_pHeadNode->pNext = pNode;
}

/*
*  @authorTime : wangdong 2021/06/30
*  @version    : V1.0
*  @desc       ：析构函数，删除内存
*  @modifyDesc :
*/
template<typename T>
CLink<T>::~CLink()
{
	LinkNode<T>* pNode = m_pHeadNode;

	while (nullptr != pNode)
	{
		LinkNode<T>* pTempNode = pNode;
		pNode = pNode->pNext;

		cout << "删除了数据" << pTempNode->data<<endl;
		delete pTempNode;
		pTempNode = nullptr;
	}
}

/*
*  @authorTime : wangdong 2021/06/29
*  @version    : V1.0
*  @desc       ：创建头节点
*  @modifyDesc :
*/
template<typename T>
CLink<T>::CLink()
{
	//2021/06/29 wangdong 初始化头节点
	if (nullptr == m_pHeadNode)
	{
		m_pHeadNode = new LinkNode<T>(-1);
	}
}

测试代码如下：

#include "CLink.h"
int main()
{
	CLink<int> clsLink;

	clsLink.InsertDataFromHead(20);
	clsLink.InsertDataFromHead(30);
	clsLink.InsertDataFromHead(40);
	clsLink.InsertDataFromHead(50);
	clsLink.Print();
	clsLink.InsertDataAfterPreData(50, 100);
	clsLink.InsertDataFromTail(60);
	clsLink.InsertDataFromTail(70);
	clsLink.InsertDataFromTail(80);
	clsLink.InsertDataFromTail(90);
	clsLink.Print();
	clsLink.ReverseLink();
	clsLink.Print();
	clsLink.DeleteData(90);

	clsLink.Print();
	return 0;
}

运行结果如下：

50 40 30 20
100 50 40 30 20 60 70 80 90
90 80 70 60 20 30 40 50 100
80 70 60 20 30 40 50 100
删除了数据-1
删除了数据80
删除了数据70
删除了数据60
删除了数据20
删除了数据30
删除了数据40
删除了数据50
删除了数据100

wangdong1328
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
全面解析 Java 注解
陈 浩
12-14 1309
1. 什么是注解Java 提供了一种源程序中的元素关联任何信息和任何元数据的途径和方法。2. Java 中的常见注解(1) JDK 自带的注解 @Override @Deprecated @Suppvisewarnings (2)常见的第三方注解 Spring: @Autowired @Service @Repository Mybatis @InsertP
如何实现自定义注解.md
AndyCat的知识库
01-24 1305
如果用最简单的话描述注解，那就是元数据，即一种描述数据的数据。所以，可以说注解就是源代码的元数据。 在Java中叫Annotation，Annotation是一种应用于类、方法、参数、变量、构造器及包声明中的特殊修饰符。 Java自带的注解有@Override,@Supperwarning，@Deprecated 1.注解的作用 1.生成文档，比如@see @param @return 2.在编译...
Cap4J:配置码表
剑来
08-04 1248
@FunctionDesc("[MisKhzlTemp]主页面") public String list(Model model) { List<CodeTypeFilterVo> list = new ArrayList<CodeTypeFilterVo>(); addCodeType(list, "gj", "gj"); getCodeInfoById...
java函数式编程@FunctionalInterface 注解的用法
胡榕昆的博客
08-05 592
java函数式编程@FunctionalInterface 注解的用法
Java中的注解是如何工作的？
Baple的专栏
04-04 3308
转自Inport      http://www.importnew.com/10294.html 本文由 ImportNew - 人晓 翻译自 idlebrains。欢迎加入Java小组。转载请参见文章末尾的要求。 自Java5.0版本引入注解之后，它就成为了Java平台中非常重要的一部分。开发过程中，我们也时常在应用代码中会看到诸如@Override，@Deprecated这样的
单链表的基本操作实现-查找_单链表的基本操作实现_
09-29
本主题主要关注单链表的基本操作实现，特别是查找操作。以下是对单链表查找操作的详细阐述。 1. **单链表结构**： 单链表中的每个节点（Node）由两部分组成：数据域（Data），存储实际数据；指针域（Next），指向...
线性表的链式实现-----单链表
07-02
这些函数的实现涉及到链表的基本操作，如指针操作和内存管理。在C语言中，这些操作需要特别注意内存泄漏和空指针引用的问题。例如，在删除节点后，需要更新指针以确保链表的连续性，并且在不再需要节点时，应使用`...
单链表-C++数据结构之单链表实现.zip
最新发布
03-13
在C++中实现单链表，需要理解链表的基本概念、节点结构以及相关的操作。以下是对这一主题的详细讲解： 1. **链表概念**： 链表是一种动态数据结构，与数组不同，它不连续存储数据。每个链表元素（也称为节点）包含...
单链表基本操作接口-c语言实现
09-12
单链表是一种基础的数据结构，它由一系列...总结来说，这个项目是关于使用C语言实现单链表基本操作的示例，包括创建、插入、删除、查找和打印链表节点。通过这些操作，我们可以理解和掌握链表数据结构的使用和管理。
循环单链表-双链表_循环单链表-双链表_throat6v2_
09-30
双链表的插入和删除操作通常比单链表更复杂，因为需要更新更多的指针，但它们提供了更多的灵活性。 双链表的主要操作包括： 1. 插入节点：在双链表中插入节点，需要同时更新前后两个相邻节点的指针。 2. 删除节点：...
简析JavaScript中的Function类型（三）——作为值的函数
weixin_33918357的博客
03-23 398
2019独角兽企业重金招聘Python工程师标准>>> ...
详解python3的新特性：函数注解（Function Annotations）与类型注解
ybdesire的专栏
10-18 1万+
文章目录引入函数注解变量注解静态类型检查模块mypy总结参考 引入 我们在阅读python3写的代码时，会看到类似如下的程序： def add(x: int, y: int) -> int: return x+y 初步看上去，与python2相比，这个函数在定义上，多了3个int。前两个int表示输入数据的类型，"->"符号后面的int，表示返回值类型。 在python中，是...
普元nui：统一调配设计模式
剑来
12-10 402
一、list主页数据获取统一调配 打开list主页 @FunctionDesc("[贷款审批主页面]=========审批") public String listSp(Model model) { Mean(model); return "syfh_zcd/dksp/SyzcdDksqSpList"; } list主页 url="<%=request.getCo...
Hive常用的SQL命令操作(hive shell下show functions显示所有可用的函数，describe function 函数名查看具体用法)
热门推荐
Thinking
12-01 1万+
文章来源：http://blog.sina.com.cn/s/blog_4152a9f501013d1d.html Hive提供了很多的函数，可以在命令行下show functions罗列所有的函数，你会发现这些函数名与mysql的很相近，绝大多数相同的，可通过describe function functionName 查看函数使用方法。 hive支持的数据类型很简单就INT
hive中自带function简介和使用
u012957549的博客
01-01 6379
hive 默认自带了很多函数，以方便我们的日常使用 我们可以使用show functions; 命令进行查看目前可以使用的function; 可以使用如下的命令 查看某一个函数的使用方法 hive (default)&gt; desc function extended split; OK tab_name split(str, regex) - Splits str around occuran...
数据结构——单链表模板类
razorEdge的博客
09-24 892
数据结构相关笔记整理（一） 这里主要是整理自己在学习数据结构的时候的笔记，这篇博客主要整理单链表的模板类附带几个内置函数的测试，新手上路，多多包涵，发现错误及时交流..... 第一部分是主类代码：(直接贴了哈~~) #include #include #include "linearList.h" using namespace std; //定义单链表的模板类 t
数据结构--单链表
weixin_45419500的博客
09-15 218
单链表
模板链表Link<T>的含义
前端开发一枚
04-13 1747
给出实例：#include&lt;iostream&gt;#include&lt;string&gt;using namespace std;class Student{private: int ID; string name;public: Student() {} Student(int ID, string name) :ID(ID), name(name) {} void display(...
【殷人昆数据结构】第二章3.4 链式队列LinkedQueue代码的调试
tianty1121的博客
08-23 568
LinkedQueue链式队列 主函数 #include <fstream> #include "LinkedQueue.h" using namespace std; int main(){ ifstream fin("data.txt"); assert(fin); LinkedQueue<int> que; int data; while (!fin.eof()){ assert(fin >> data); que.EnQueue(data);
7-1单链表基本操作csdn
09-01
在CSND上，有关7-1单链表的基本操作的文章是非常丰富的。下面将以300字的篇幅来回答。 单链表的基本操作包括插入、删除、查找等。在插入操作中，需要首先找到待插入位置的前驱节点，然后将新节点插入到该位置。在...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值