C++实现双向链表

双向链表的C++实现 双向链表的C++实现           双向链表与单向链表相比,各个结点多了一个指向前一个结点的指针。结构如图所示:           双向链表的结点定义如下: #ifndef SIMPLENODE_HPP #define SIMPLENODE_HPP template //再定义一个模板 写双链表 class DoubleNode { public: 阅读详情

C++实现双向链表

今天同学在coding的时候遇到点小麻烦,然后晚上回来的时候敲好有时间,顺便实现了一番,指针,指针,听大佬说是C语言的精髓(悄悄话)
是女装就直接上代码,少啰嗦

代码略带点注释,具体指针是怎么指向,仔细琢磨基本可以搞定,一天不行,盘他一个星期

#ifndef _DOUBLE_LIST_HPP_

#include <iostream>
using namespace std;

//结点  
typedef struct node
{
	struct node* next;
	struct node* pre;
	int data;
}Node;


class DoubleList
{
private:
	//双向链表的第一个节点(是有数据的,就是课本上的无头结点链表)
	Node* head;
	
	//表长
	int _size;


public:

	//无头结点的链表
	DoubleList(int headData)
	{
		head = new Node;
		head->pre = NULL;
		head->next = NULL;
		head->data = headData;
		
		_size = 1;
	}

	~DoubleList()
	{
		delete head;
		head = NULL;
	}

	//从头部开始打印输出
	void print()
	{
		if (!empty())
		{
			Node* tmp = head;
			while (tmp)
			{
				cout << tmp->data << endl;
				tmp = tmp->next;
			}
		}
	}

	//从尾部开始打印输出
	void rprint()
	{
		if (!empty())
		{
			//遍历到表尾
			Node* tmp = head;
			while (tmp->next)
			{
				tmp = tmp->next;
			}

			//反向遍历
			while (tmp)
			{
				cout << tmp->data << endl;
				tmp = tmp->pre;
			}
		}
	}

	//尾插法
	bool insertEnd(int data)
	{
		Node* tmp = head;
		while (tmp->next)
		{
			tmp = tmp->next;
		}

		//insert
		Node* _node = new Node;
		_node->data = data;
		_node->next = NULL;
		tmp->next = _node;
		_node->pre = tmp;

		++_size;
		return false;
	}

	//头插法
	bool insertBegin(int data)
	{
		Node* tmp = head;
		//insert
		Node* _node = new Node;
		_node->data = data;
		_node->pre = NULL;
		_node->next = tmp;
		head = _node;	
		
		++_size;
		return false;
	}

	//删除某个元素
	bool Delete(int data)
	{
		Node* tmp = findElement(data);
		if (!tmp)
		{
			cout << data << "不存在" << endl;
			return false;
		}

		if (tmp->next == NULL)
		{	
			deleteEnd();
		}
		else if (tmp->pre == NULL)
		{
			deleteBegin();		
		}
		else
		{
			Node* tmpNext = tmp->next;
			tmp->pre->next = tmpNext;
			tmpNext->pre = tmp->pre;
					
		}

		--_size;
		close(tmp);
		return true;
	}

	//删除头元素
	bool deleteBegin()
	{
		Node* tmp = head;
		Node* t = tmp->next;
		t->pre = NULL;
		head = t;

		--_size;
		close(tmp);		
		return false;
	}

	//删除尾元素
	bool deleteEnd()
	{
		Node* tmp = head;
		while (tmp->next)
		{
			tmp = tmp->next;
		}

		Node* t = tmp;
		t->pre->next = NULL;
		
		--_size;
		close(tmp);
		return false;
	}

	//查找某元素是否在里面
	bool find(int data)
	{
		Node tmp = *head;

		while (tmp.next)
		{
			if (tmp.data == data)
			{
				return true;
			}
			tmp = *tmp.next;
		}

		return false;
	}

	//直接获取表长
	int size()
	{
		return _size;
	}

	//清空链表
	void clear()
	{
		Node* tmp = head->next;
		
		while (tmp)
		{
			--_size;
			close(head);
			head = tmp;
			tmp = tmp->next;
		}

		--_size;
		head->next = NULL;
		head->pre  = NULL;
		head->data = 0;
		//close(head);
		//close(head);
	}

	//判断是否为空
	bool empty()
	{
		return _size >= 0 ? false: true;
	}
	
	//取头元素
	int font()
	{
		return head->data;
	}

	//取尾元素
	int back()
	{
		Node tmp = *head;
		while (tmp.next)
		{
			tmp = *tmp.next;
		}

		return tmp.data;
	}

private:

	//查找元素结点
	Node* findElement(int data)
	{
		Node* tmp = head;

		while (tmp)
		{
			if (tmp->data == data)
			{
				return tmp;
			}
			tmp = tmp->next;
		}

		return NULL;
	}

	//释放某结点内存
	void close(Node* node)
	{
		delete node;
		node = NULL;
	}

};


int main()
{
	cout << "双向链表" << endl;
	DoubleList* dlist = new DoubleList(1);
	for (int i = 2; i <= 5; i++)
	{
		//表头插入
		dlist->insertEnd(i);
	}


///////////////////////////////////
	//测试


	cout << "-------------------" << endl;
	dlist->print();

	/*if (dlist->find(4))
	{
		cout << "yes" << endl;
	}
	else {
		cout << "no" << endl;
	}*/

	cout<<dlist->font()<<endl;
	cout << dlist->back() << endl;


	//打印输出
	/*cout << "-------------------" << endl;
	dlist->print();
	cout << "-------------------" << endl;
	dlist->rprint();
	cout << "size=" << dlist->size()<<"   "<<dlist->length() << endl;
*/
	//表尾
	//dlist->insertEnd(5);

	//删除中间、开头、结尾都可以
	//dlist->Delete(3);

	//删除开头
	/*dlist->deleteBegin();
	dlist->deleteBegin();
	dlist->deleteBegin();*/

	//删除结尾
	/*dlist->deleteEnd();
	dlist->deleteEnd();
	dlist->deleteEnd();
	*/

	/*cout << "-------------------" << endl;
	dlist->print();
	cout << "size=" << dlist->size() << "   "  << endl;
	dlist->clear();
	cout << "size=" << dlist->size() << "   "  << endl;
	cout << "-------------------" << endl;
	dlist->print();*/


	cin.get();
	return 0;
}


#endif // !_DOUBLE_LIST_HPP_

双向链表+迭代器的C++实现 双向链表的概述 写链表首先要对链表的构成有一个很好的了解,那么完成一个链表我们需要完成什么呢? 节点的定义 对于双向链表,每一个节点都与其前驱、后继的连接,那么这个链接我们通过指向节点的指针来完成。指向节点的指针在解引用之后就是一个节点对象。 方法的定义 双向链表因为具有头与尾,所以需要实现的方法有: 在末尾插入,删除元素 在链表首部插入、删除元素 可以像访问数组元素一样使用[]运算符对... 阅读详情

相关推荐

C++实现双向链表深入解析

双向链表是一种复杂的数据结构,它的每个节点都包含两个指针,分别指向它的前一个节点和后一个节点。这种特性使得双向链表在插入和删除节点时比单向链表更加灵活高效。在双向链表中,节点是构成整个链表的基石。一个标准的双向链表节点通常包含数据域和两个指针域,分别指向其前驱节点和后继节点。以下是一个典型的双向链表节点的C++实现:int data;// 数据域,存储节点的值Node* prev;// 指针域,指向当前节点的前驱节点Node* next;// 指针域,指向当前节点的后继节点数据域data。

weixin_36047538的博客 695

数据结构-双向链表(c++)超全超详细

文章目录前言一、双向链表是什么?二、双向链表上的基本操作1.定义双向链表2.初始化双链表3.前插法创建双链表4.尾插法创建双链表5.双向链表的遍历输出6.双链表的指定位置插入7.双链表的按位取值8.双链表的任意位置删除9.双链表的销毁三、全部代码(主函数部分比较凌乱)总结 前言 单链表结点中只有一个指向其后继的指针,使得单链表只能从头结点依次顺序地向后遍历。要访问某个结点的前驱结点(插入,删除操作时),只能从头开始遍历,访问后继结点的时间复杂度为O(1),访问前驱结点的时间复杂度为O(n)。 提示:以.

Abieai的博客 2万+

别再只插线了!用示波器‘偷看’USB-C PD协议握手全过程(附BMC/4B5B编码解析)

本文详细介绍了如何使用示波器捕获并解码USB-C PD协议的握手过程,包括BMC/4B5B编码的解析技巧。从硬件配置到波形分析,再到协议注入,为工程师提供了一套完整的实战解码手册,帮助深入理解PD协议的工作原理。

weixin_42526417的博客 404

C++实现双向链表(含迭代器)

C++实现双向链表(含迭代器)1.什么是双向链表2.双向链表的C++代码实现(1)数据节点的代码编写(2)迭代器(3)链表初始化(4)获取节点(5)插入和删除节点(6)链表的交换与合并3.完整代码4.简单的测试代码 1.什么是双向链表 这里既然要实现双向链表,就首先要知道双向链表是什么。 双向链表,实际上就是一种储存数据的容器,是属于链表的其中一种。他的特点是:数据储存在不连续的内存空间中,每个数据节点包含 数据、上一个数据节点的指针和下一个数据节点的指针。 缘于他的这种特点,他可以在 O(1)O(1)O(

m0_51797936的博客 1965

ZYNQ-7035+HMCAD1511高速数据采集系统设计

高速数据采集是电子测量、雷达信号处理与通信基带验证的核心技术基础,其性能瓶颈常集中于采样率、通道同步性与实时处理能力。基于ADC采样原理与SoC异构架构,高带宽、低抖动时钟链路与FPGA+ARM协同处理成为突破关键。ZYNQ-7035凭借275K逻辑单元与千级DSP资源,显著提升LVDS数据流吞吐与片上滤波/触发等实时算法部署能力;HMCAD1511则以1GSPS四通道同步采样和8位分辨率,满足示波器级动态范围需求。该组合广泛应用于嵌入式信号采集平台开发、教学实验系统构建及国产化仪器原型验证。

weixin_28939623的博客 262

瑞萨CS+仿真器高级配置指南:从原理到实战优化RX系列MCU调试

在嵌入式系统开发中,仿真器是进行早期验证和深度调试的核心工具。它通过精确模拟目标微控制器的指令集、内存和外设行为,构建了一个虚拟的硬件沙盒环境。其工作原理在于对CPU核心、时钟系统和外设接口的软件模拟,使开发者能在无物理硬件时进行代码逻辑验证、内存布局规划和时序分析。这项技术的核心价值在于大幅降低开发成本、加速问题定位,并支持复杂场景的复现与测试。在瑞萨RX系列MCU开发中,CS+集成开发环境内置的仿真器功能尤为强大。本文聚焦于**指令解码缓存**和**外设时钟比率**等关键配置的深度解析,阐述如何通过优化

cmff98425的博客 1126

C++ 数据结构之-双向链表(link_list)

双向链表(Doubly Linked List)是一种常见的数据结构,它与单向链表相似,但每个节点有两个指针,一个指向前一个节点(前驱节点),一个指向后一个节点(后继节点)。前向和后向遍历:由于每个节点都有前驱和后继指针,双向链表可以从头节点或尾节点开始,沿着不同的方向遍历整个链表。维护复杂性:因为每个节点有两个指针,所以在插入、删除或修改节点时,需要同时更新相关节点的前驱和后继指针,这增加了链表的维护复杂性。4、bool contains(T t) const // 判断元素t是否在list中。

who_I_am__的博客 1619

基于STM32设计的温室大棚种植监测系统(onenet+GPRS通信)

当前所设计的温室大棚种植监测系统基于STM32单片机开发,它能够对温室大棚内的温度、湿度、光照强度、土壤湿度、二氧化碳含量等环境参数进行实时监测,并将数据传输至OneNET云平台,实现了远程监测和管理。该系统具有体积小、功耗低、可靠性高等特点,适合在温室大棚等场合使用。

7875

使用C++实现双链表

c++实现的双链表

qq_58240448的博客 3884

UG二次开发之 三面摆正体代码分析

CIUGUIBlock 是一个从UIBlock 派生的一个类,为什么要从UIBlock 派生出CIUGUIBlock,这是为了兼容低版的UG。如果我们不从的UIBlock 派生控件类对象指针,在UG 8.5以下的版本,会出现编译错误的问题。这是一个简单的入门功能,包括了不少的常用的UF函,下面我们将结合成品代码一起分析一下常用的函数,这对初学者是必要的。根据创建好的UI控件,在 initialize_cb 中创建控件的指针对象。//根据选定的面,指定 X,Y坐标系轴。//根据变换的矩阵,平移实体。

u014657217的博客 352

软解调详解

在这个示例中,生成了一个随机的比特序列,将其调制为QPSK信号,添加了高斯白噪声,然后计算了每个比特的LLR,并根据LLR的符号进行了解调判决。软解调是一种基于接收信号的概率估计进行解调的方法。与传统的硬解调相比,软解调不仅考虑了接收信号的幅度和相位信息,还利用统计特性计算每个比特为0或1的概率,从而提高了解调性能。软解调过程中涉及的主要公式包括对数似然比(LLR)的计算公式、信号的概率分布函数以及解调判决公式等。软解调的计算处理流程包括信号接收、预处理、相位估计、LLR计算、解调判决和输出等步骤。

ahah12345678的博客 1227

C++数据结构--双向链表

测试代码 #include <iostream> #include <iomanip> using namespace std; template <class DataType> struct DulNode { DataType data; DulNode <DataType>*prior,*next; }; template <cla...

海到无边天作岸 山登绝顶我为峰 2549

深度学习论文: AnomalyDINO: Boosting Patch-based Few-shot Anomaly Detection with DINOv2

通过将DINOv2模型适应到一次性和少量异常检测中,并专注于工业应用少量异常检测。实验表明,这种方法不仅与现有技术相匹敌,甚至可以在许多设置中超越它们。我们提出的仅视觉方法AnomalyDINO基于补丁相似性,能够实现图像级别的异常预测和像素级别的异常分割。该方法在方法论上很简单,无需训练,因此不需要任何额外的数据进行微调或元学习。

mingo_敏 1907

C++语言实现双向链表

这篇文章是关于利用C++模板的方式实现的双向链表以及双向链表的基本操作,在之前的博文C语言实现双向链表中,已经给大家分析了双向链表的结构,并以图示的方式给大家解释了双向链表的基本操作。本篇文章利用C++实现了双向链表的基本操作,其中包括: 双向链表的基本操作C++语言实现 头部插入结点建立链表 尾部插入结点建立链表 实现指定位置插入结点 查找给定数值是否存在 删除指定位置的结点 修改指定位置的...

BeiXi's Blog 1215

【实战篇导读】四足机器人运动控制导读

认知有限,望大家多多包涵,有什么问题也希望能够与大家多交流,共同成长!本文先对四足机器人运动运动控制系统及相关算法做个简单的介绍,具体内容后续再更,其他模块可以参考去我其他文章主要介绍了波士顿spot机器人的发展历史、四足机器人的硬件系统及电机执行器组成包括硬件系统、关节电机执行器,机载传感器机处理器及电气连接等。概述了四足机器人规划控制、感知、定位及局部地图的相关算法方向。

qq_35635374的博客 682

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

c++实现双向链表,类模板双向链表

c++实现双向链表的思想和c很类似,不同的是c++是将实现的函数放在类中,这样就可以由类实例化出对象再调用类中的函数进行添加、删除、查找、插入元素等功能。类模板实现双向链表在最后进行说明和实现,方法依然类似。 c++实现双向链表 #include #include using namespace std; typedef int Datatype; typedef

hugang的博客 1万+

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

利用C++实现双向链表的基本操作

本文采用利用C++实现了对双向链表的基本操作。操作包括:双向链表的构建、链表指定位置的插入、链表指定位置的删除、链表长度的获取、链表指定位置元素的获得及指定元素位置的获得、整体链表的删除。

weixin_43165699的博客 4336

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

数据结构双向链表C++实现

#include <iostream> #include <stdio.h> #include <stdlib.h> #define OVERFLOW -3 #define true 1 #define false 0 #define ok 1 #define error -1 using namespace std; typedef struct DuLNo...

Clown_pan的博客 942

c++编程实现一个双向链表

c++编程实现一个双向链表

weixin_44378800的博客 823

双向链表(C++数组实现)

概念 双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。(百度) 操作(以下红边为新加入的边,黑边为删除的边) 题外话- -由于窝不会用链表,所以才用数组实现的 用一个pre数组存储每一个节点的前驱(即前一个节点),next数组存储每一个节点的后驱(即后一个节点)。 删点 现在要将x节点删掉(如下图)。我们知道了x = pre [z] = next [y]

losing_Oier的博客 1073

C++双向链表实现

链表节点模板 #include <cstdlib> template <typename T> struct ListNode { T data; ListNode<T>* pred; ListNode<T>* succ; ListNode() {} ListNode(T e, ListNode<T>* pred = NU...

yz_rus的博客 273

用C++类实现双向链表的功能

实现的功能 无参构造和有参构造,其中无参构造只创建了一个头结点。有参构造中实现了在定义单链表的对象时,可以指定出单链表的长度,并且输入对应单链表每个结点的值。 遍历函数,通过这个遍历,可以打印出单链表对象中所有结点的值(不包括头结点)。 获取长度函数,通过这个函数,可以求出单链表的长度,这里的长度不包括头结点,假如链表中有一个结点(不包括头结点),那么他的长度就是1。 插入结点函数,这个函数有两个参数,分别为要插入结点的位置(比如这个为位置为2,那么要插入节点的位置就是在链表中第二个结点后面插入一.

好好学习。天天编程 1400

单向链表、双向链表的C++实现

前言 本文主要记录数据结构中的单向链表、双向链表C++实现以及要点等。 代码 原理就不说了,基础中的基础。直接上代码: 首先是CNode.h文件: #ifndef _NODE_H__ #define _NODE_H__ class CNode{ private: int data; CNode *nextNode; public: CNode(); void setData(int iD...

Hikers、Wan的博客 602

双向链表的插入与删除(c++实现)

目录前言双向链表插入节点实现代码双向链表删除节点实现代码整个项目的完整代码运行截图总结 前言 本篇文章主要接着上文的双向链表的创建与遍历(c++实现) (https://blog.youkuaiyun.com/qq_36472818/article/details/96306824)进一步实现单向链表的插入、删除。 双向链表插入节点 在双向链表中插入新节点与单向链表相似,而根据新节点插入位置的不同,分为三种不...

qq_36472818的博客 7745
上一篇: c++ Socket实现客户端与服务器数据传输
下一篇: 如何在Windows上运行安卓程序
Primer@.com
博客等级 码龄9年 524粉丝 292原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值