//结构体的定义
struct Node
{
Node(const DataType& d)
:_next(NULL)
,_prev(NULL)
,_data(d)
{}
public:
DataType _data;
Node* _prev;
Node* _next;
};
//双向链表类的定义
class DouList
{
friend ostream& operator<<(ostream& os, DouList& l);
public:
DouList()//构造函数
:_head(NULL)
,_tail(NULL)
{}
DouList(const DouList& l)//拷贝构造
{
if (l._head == NULL)
{
return;
}
Node *cur = l._head;
Node *newNode = new Node(cur->_data);
_head = newNode;
_tail = _head;
cur = cur->_next;
while (cur)
{
newNode = new Node(cur->_data);
_tail->_next = newNode;
newNode->_prev = _tail;
_tail = newNode;
cur = cur->_next;
}
}
DouList& operator=(DouList l)//=运算符的重载
{
swap(_head,l._head);
swap(_tail, l._tail);
return *this;
}
~DouList()//析构函数
{
Node* cur = _head;
while (cur)
{
Node* del = cur;
cur = cur->_next;
delete del;
}
_head = NULL;
_tail = NULL;
}
public:
void PushBack(const DataType& d);//后插
void PopBack();//后出
void PushFront(const DataType& d);//前插
void PopFront();//前出
Node* Find(const DataType& d);//查找
void Insert(Node* pos, const DataType& d);//在指定位置插入
void BubbSort();//冒泡排序
void Reverse();//逆序
void Remove(const DataType& d);//删除指定的元素
void RemoveAll(const DataType& d);//删除所有指定的元素
void Erase(Node* pos);//删除指定的节点
private:
Node* _head;//头指针
Node* _tail;//尾指针
};
ostream& operator<<(ostream& os, DouList& l)//输出运算符的重载
{
Node* cur = l._head;
while (cur)
{
os << cur->_data << "<=>";
cur = cur->_next;
}
cout << "over";
return os;
}
void DouList::PushBack(const DataType& d)
{
Node* newNode = new Node(d);
if (_head == NULL)
{
_head = newNode;
_tail = _head;
}
else
{
_tail->_next = newNode;
newNode->_prev = _tail;
_tail = newNode;
}
}
void DouList::PopBack()
{
if (_head == NULL)
{
return;
}
if (_head == _tail)
{
delete _head;
_head = NULL;
_tail = NULL;
return;
}
Node* del = _tail;
_tail = _tail->_prev;
_tail->_next = NULL;
delete del;
}
void DouList::PushFront(const DataType& d)
{
Node* newNode = new Node(d);
if (_head == NULL)
{
_head = newNode;
_tail = _head;
}
else
{
newNode->_next = _head;
_head->_prev = newNode;
_head = newNode;
}
}
void DouList::PopFront()
{
if (_head == NULL)
{
return;
}
if (_head == _tail)
{
delete _head;
_head = NULL;
_tail = NULL;
return;
}
Node* del = _head;
_head = _head->_next;
_head->_prev = NULL;
delete del;
}
Node* DouList::Find(const DataType& d)
{
Node* cur = _head;
while (cur)
{
if (cur->_data == d)
{
return cur;
}
cur = cur->_next;
}
return NULL;
}
void DouList::Insert(Node* pos, const DataType& d)
{
if (pos == NULL)
{
return;
}
Node* newNode = new Node(d);
if (pos != _tail)//非尾节点插入
{
newNode->_next = pos->_next;
newNode->_prev = pos;
pos->_next = newNode;
}
else//尾节点插入
{
_tail->_next = newNode;
newNode->_prev = _tail;
_tail = newNode;
}
}
void DouList::BubbSort()
{
Node* cur = _head;
Node* end = NULL;
bool flag = true;
while (cur->_next != end && flag)
{
flag = false;
while (cur->_next != end && cur)
{
if (cur->_data > cur->_next->_data)
{
flag = true;
swap(cur->_data, cur->_next->_data);
}
cur = cur->_next;
}
end = cur;
cur = _head;
}
}
void DouList::Reverse()
{
Node* cur = _head;
Node* newHead = NULL;
Node* tmp = NULL;
while (cur)
{
tmp = cur->_next;
cur->_next = newHead;
if (newHead)
{
newHead->_prev = cur;
}
newHead = cur;
newHead->_prev = NULL;
cur = tmp;
}
swap(_head, _tail);
}
void DouList::Remove(const DataType& d)
{
if (_head == NULL)//无节点
{
return;
}
Node* cur = _head;
while (cur)
{
if (cur->_data == d)
{
if (cur == _head)//第一个相等
{
PopFront();
return;
}
else if (cur == _tail&& _head != _tail)//最后一个节点相等
{
PopBack();
return;
}
else//其他节点
{
cur->_prev->_next = cur->_next;
cur->_next->_prev = cur->_prev;
delete cur;
return;
}
}
cur = cur->_next;
}
}
void DouList::RemoveAll(const DataType& d)
{
Node* cur = _head;
bool flag = true;
while (cur)
{
flag = true;
if (cur->_data == d)
{
flag = false;
cur = cur->_next;
Remove(d);
}
if (flag)
{
cur = cur->_next;
}
}
}
void DouList::Erase(Node* pos)
{
if (pos == NULL)//
{
return;
}
if (pos == _head)//删除第一个节点
{
PopFront();
return;
}
if (pos == _tail)//删除最后一个节点
{
PopBack();
return;
}
//非尾节点的删除
pos->_next->_prev = pos->_prev;
pos->_prev->_next = pos->_next;
}相关推荐
双向链表+迭代器的C++实现
双向链表的概述 写链表首先要对链表的构成有一个很好的了解,那么完成一个链表我们需要完成什么呢? 节点的定义 对于双向链表,每一个节点都与其前驱、后继的连接,那么这个链接我们通过指向节点的指针来完成。指向节点的指针在解引用之后就是一个节点对象。 方法的定义 双向链表因为具有头与尾,所以需要实现的方法有: 在末尾插入,删除元素 在链表首部插入、删除元素 可以像访问数组元素一样使用[]运算符对...
数据结构-双向链表(c++)超全超详细
文章目录前言一、双向链表是什么?二、双向链表上的基本操作1.定义双向链表2.初始化双链表3.前插法创建双链表4.尾插法创建双链表5.双向链表的遍历输出6.双链表的指定位置插入7.双链表的按位取值8.双链表的任意位置删除9.双链表的销毁三、全部代码(主函数部分比较凌乱)总结 前言 单链表结点中只有一个指向其后继的指针,使得单链表只能从头结点依次顺序地向后遍历。要访问某个结点的前驱结点(插入,删除操作时),只能从头开始遍历,访问后继结点的时间复杂度为O(1),访问前驱结点的时间复杂度为O(n)。 提示:以.
详细推导波特图增益和相位曲线
文章来源:https://mp.weixin.qq.com/s/UCy9mRRok5Hc9qHq3qde5g 今天这篇文章想把近段时间关于波特图方面学习的内容整理一下。波特图将会是梳理闭环控制这个系列的开始。目前的计划是,以无源器件为基础,然后结合运放,再过渡到开关电源的环路控制方面。如果对这方面感兴趣的朋友,可以持续一起学习起来,目标就是掌握开关电源的闭环控制。 1. 什么是波特图? 波特图最常见的应用是在线性非时变的系统中,用于对传递函数的增益和相位进行分析,从而判断出系统随频率的响应是否稳定。因此,波
C++实现双链表【每一步详细深入讲解,代码清晰、简单、易懂】
双链表节点由存储的数据、指向前一个元素的指针和指向后一个元素的指针构成,因此双联表节点的代码也很容易得到,如下: 双链表和单链表类似,也需要添加、删除和查找。 1、插入操作 插入的情况说明:插入每次都在第一个位置插入,也就是在伪头节点(不含元素)后插入。插入节点的过程:插入的代码逻辑: 2、删除操作 将目标节点的下一个节点的指针指向目标节点的前一个节点(目标节点下一个节点不存在则省略) 将目标节点的前一个节点的指针指向目标节点的下一个节点 代码逻辑: 3、查找操作 不同于单链表,双链表查找直接返回目
保姆级教程:在mmdetection中手动计算并可视化P、R、F1值(附完整代码)
本文提供了一份详细的mmdetection教程,指导开发者如何手动计算并可视化精确率(P)、召回率(R)和F1值。通过完整的代码示例和清晰的步骤说明,帮助用户深入理解目标检测模型的性能评估方法,特别适合需要精细分析模型表现的计算机视觉研究人员和工程师。
新手必看!无人机定高PID调参避坑指南:从理论到实战的完整流程
本文为无人机新手提供定高PID调参的完整指南,从传感器融合到抗风策略,详细解析多传感器融合、PID控制参数调试及环境干扰应对。通过实战案例和代码示例,帮助开发者快速掌握无人机定高技术,避免常见调参陷阱,提升飞行稳定性。
使用C++实现双链表
c++实现的双链表
DLPFC.h5ad格式数据简便获取方式+STAGATE论文复现问题
简便获取DLPFC.h5ad格式的数据方式
C++实现双向链表(含迭代器)
C++实现双向链表(含迭代器)1.什么是双向链表2.双向链表的C++代码实现(1)数据节点的代码编写(2)迭代器(3)链表初始化(4)获取节点(5)插入和删除节点(6)链表的交换与合并3.完整代码4.简单的测试代码 1.什么是双向链表 这里既然要实现双向链表,就首先要知道双向链表是什么。 双向链表,实际上就是一种储存数据的容器,是属于链表的其中一种。他的特点是:数据储存在不连续的内存空间中,每个数据节点包含 数据、上一个数据节点的指针和下一个数据节点的指针。 缘于他的这种特点,他可以在 O(1)O(1)O(
基于OpenCV的驾驶疲劳检测与预警系统设计
PERCLOS(Percentage of Eye Closure)是一种基于眼睑闭合程度的疲劳度量指标。在基于OpenCV的驾驶疲劳检测与预警系统设计中,PERCLOS可以用于检测驾驶员的眼睑闭合程度,以判断其是否疲劳。该函数用于检测视频流中人脸的疲劳程度。具体地,该函数通过检测人脸的眼睛和嘴巴的状态来评估人脸的疲劳程度。眼睛状态是通过计算眼睛的长宽比(eyear)来判断,如果长宽比小于某个阈值,则认为眼睛闭合,表示人处于疲劳状态。
基于深度学习的工业零件缺陷检测系统
工业零件缺陷检测系统摘要 本文介绍了一个基于深度学习的工业零件缺陷检测系统解决方案。该系统采用Faster R-CNN目标检测算法,结合PyTorch框架和OpenCV图像处理库,实现了对工业零件表面缺陷(如裂纹、划痕、凹坑等)的自动检测与定位。系统包含完整的开发流程:从数据采集与标注、数据增强预处理、模型构建与训练,到最终的评估与部署。相比传统机器视觉方法,该深度学习方案具有更强的特征表示能力和环境适应性,能够有效提升工业质检的准确率和效率。文章详细阐述了系统架构设计、实现细节和优化策略,并提供了完整的代
双向链表实现(c/c++)
前言 数据结构还是得来一手。 一.关于链表 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。链表通过指针域能把多个元素串联起来。 一般的链表中每个元素只有一个指向下一个元素的指针域,而我们的双向链表却有两个指针域,其中一个指针域指向下一个元素,另一个指针域指向这个元素的上一个元素。 接下来看程序
Mac安装Claude Code的3种方式及5类报错解决方案
介绍在Mac上安装Claude Code的3种实测可行方式(官方dmg、Homebrew+ARM原生构建、Docker容器化),并针对Gatekeeper签名验证失败、Rosetta 2内存对齐崩溃、Python ABI兼容性冲突等5类高频报错提供根因分析与可复现解决方案,覆盖M1–M3及Intel
c++链表-双向链表+增删查改
基于双向链表的增删改查和排序(C++实现) 双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。 由于双向链表可以方便地实现正序和逆序两个方向的插入、查找等功能,在很多算法中经常被使用, 这里用C++构造了一个双向链表,提供了对双向链表的插入、...
Linux性能调优之CPU时间分布(亲和性、带宽、权重)配置
带宽权重亲和性进程级别Cgroup-v2服务级别systyemd我所渴求的,無非是將心中脫穎語出的本性付諸生活,為何竟如此艱難呢 ------赫尔曼·黑塞《德米安》
win10 跳过U8环境检测的IE WebControls.rar
win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。
C++——list(线性双向链表)
1. 基本概念 list也是C++ STL中提供的一种容器,是线性的双向链表的数据结构。拥有链式结构的特征:支持元素的快速插入和删除,但是元素随机访问较慢(相较于vector容器),不提供[]运算符的重载。C++中使用list容器需要包含头文件<list>,把list当做双向链表来看,可以记住list的常用操作,如下: push_back():添加元素到list尾部。 push_back():添加元素到list头部。 pop_back():从list尾部删除元素。 pop_front(
RU DOS版、EFI版32bit/64bit BIOS常用工具
DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。
单链表各种操作(逆向打印以及逆转)的c++实现
#include <iostream> using namespace std; class Node; class List{ public: List(void):m_head(NULL),m_tail(NULL){} ~List(void){ for(Node* next;m_head;m_head = next){ nex...
贝叶斯统计 [韦来生编]
贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。 本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。 大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。 作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。 本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。
VB摄像头监控
该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制
List基础功能实现C++
和 ==,解引用* ,->等操作,这些操作都比较简单,返回对应的结果即可,唯一要注意的是,->运算符重载时,是返回节点数据的地址。对于erase,我们需要找到pos位置的prev和next,然后delete[ ]掉pos位置的节点,然后将prev和next链接起来就行了,需要注意的只是删除的时候pos位置不能等于end(),因为我们不能删除头节点。我们使用模板来表示链表的一个节点,这一个节点里面有一个T类型的数据,并且有两个方向next和prev,两个节点的指针来存储另外两个节点的信息。
List双向链表容器
list 容器实现了双向链表的数据结构,数据元素是通过链表指针串连成逻辑意义上的线 性表,这样,对链表的任一位置的元素进行插入、删除和查找都是极快速的。 图 2-7 是 list 采用的双向循环链表的结构示意图。 由于 list 对象的节点并不要求在一段连续的内存中,所以,对于迭代器,只能通过“++” 或“- -”的操作将迭代器移动到后继/前驱节点元素处。而不能对迭代器进行+n...
搞定 list 不用愁!一文掌握链表容器的常用操作,打通 C++ 容器学习 “第二关”
前面我们学习了模板参数和vector , string 现在再看list的模板参数想必也已经有了一定的理解了,从参数列表我们不难看出第一个模板参数 T ,决定了list存储的数据类型,而第二个这里我们暂时不做介绍,后续将会为大家介绍这个参数的作用。list是 C++ 标准模板库(STL)中的序列容器,基于双向链表实现。这里可能有的小伙伴不知道什么是双向链表,我简单科普一下双向链表的基本概念数据域:存储节点的值。前驱指针(prev):指向前一个节点的地址。后继指针(next):指向后一个节点的地址。
C++ | STL之list详解:双向链表的灵活操作与高效实践
是C++ STL中基于双向链表实现的顺序容器,擅长高效插入和删除操作,尤其适用于频繁修改中间元素的场景。的内存非连续,但提供了稳定的迭代器和灵活的元素管理。:每个元素需额外存储前后指针(64位系统通常为16字节额外开销)。容器,每个元素(节点)包含指向前后节点的指针。不适合:需要随机访问或对缓存命中率要求高的场景。:访问元素需遍历链表,时间复杂度O(n)。:任意位置O(1)时间复杂度,但需注意。:除非删除元素,否则迭代器不会失效。:动态分配节点内存,无需预分配。:无需移动其他元素。
C++实现双向链表
下面就是我们双向链表的基本原理。这里我们插入代码案例:头文件DoubleLink.h#ifndef DOUBLE_LINK_HXX #define DOUBLE_LINK_HXX #include <iostream> using namespace std; //一个节点 template<class T> struct DNode { public: T val...
双向链表C++
双向链表,顾名思义,一条可双向进行的就叫双向链表。那怎么搞?也就是有前驱跟后继,有些时候有人不明白什么是前驱跟后继啊,浅显的讲讲,前驱就是当前结点指向上一个结点的箭头,那么上一个结点就是当前结点的前驱,后继就是当前结点的前一个结点,从上一个结点指向当前结点就叫后继,也就是说上个结点作为头,那当前结点作为尾,头的后继不就是尾嘛。 然后有头尾指针,双向嘛。头指针运动,尾指针也运动,所以这里要多存个尾指针。那说了这么多,先来构造给双向链表吧。 定义结构体老掉牙的东西了 思路!: 1.刚前面说了有前驱跟后继,那么
利用C++实现双向链表的基本操作
本文采用利用C++实现了对双向链表的基本操作。操作包括:双向链表的构建、链表指定位置的插入、链表指定位置的删除、链表长度的获取、链表指定位置元素的获得及指定元素位置的获得、整体链表的删除。
用C++类实现双向链表的功能
实现的功能 无参构造和有参构造,其中无参构造只创建了一个头结点。有参构造中实现了在定义单链表的对象时,可以指定出单链表的长度,并且输入对应单链表每个结点的值。 遍历函数,通过这个遍历,可以打印出单链表对象中所有结点的值(不包括头结点)。 获取长度函数,通过这个函数,可以求出单链表的长度,这里的长度不包括头结点,假如链表中有一个结点(不包括头结点),那么他的长度就是1。 插入结点函数,这个函数有两个参数,分别为要插入结点的位置(比如这个为位置为2,那么要插入节点的位置就是在链表中第二个结点后面插入一.
1497



被折叠的 条评论
为什么被折叠?



