数据结构之双向循环链表（C++实现）

最新推荐文章于 2024-05-06 23:01:48 发布
置顶 VIP文章 最新推荐文章于 2024-05-06 23:01:48 发布
阅读量1.1w 收藏 39
点赞数 7
分类专栏： 数据结构 文章标签： 数据结构 c++ struct constructor destructor insert
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/complety/article/details/7451181
版权

下午上机的时候大概地实现了链表的基本功能。写的时候也不是光是脑袋想，

就在word里面画了个粗糙的图形，边看边写。刚刚开始的时候功能可以不要

太多。把最基本的功能先实现，也就是数据定义,default constructor和destructor的功能

。然后测试，再增加功能，这样后来写的时候出错的时候就会很明朗，至少不会是前面写的

function出错了。g++和vc下调试通过。main里面的测试只是其中的一部分，写的时候删了许多。

双向循环链表。首先它是一个环状的，只是不是那么圆，就像一个蛇咬住了自己的尾巴，那个发现苯环

的人就是晚上做了个梦，蛇咬住了自己的尾巴，然后他发现了苯环的结构。灵感源自生活，所以我们程序员

虽然总是对着电脑，但是请不要忘了，离开了电脑我们还有很广阔的世界，说多了哈，刚刚打了下酱油。

接着上面的。然后它又是双向的，所以它应该有2个指针，一个就是pre（前驱），一个就是next（后继）。

就像右边这个图里面画的那样，画的不咋样，这个还是到寝室后重新画的。

清楚了它的结构，实现起来就比较简单了，某些功能比单链表实现起来更简单点，毕竟它是双向的，所以很灵活，链表的用途还是很广泛的，os里面的各种作业调度算法的实现都是和链表息息相关。所以它的重要性可见一斑了。

如果你自己感兴趣的话也可以自己去实现一下，C/C++都行。

链表的学习到这里就结束了，对数据结构，linux C/C++有着浓厚兴趣的同学可以加群91926913一起交流下。

最后请看下面的代码。

转载请注明出处，谢谢！

dclink.h

最低0.47元/天 解锁文章
complety
关注
  • 7
    点赞
  • 踩
  • 39
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
双向循环链表C++实现
12-11
数据结构课程设计实现双向循环链表，我这有详细的课程设计说明书以及答辩ppt，有需要的可以留言哈 ，仅供参考 嘿嘿
C/C++数据结构（三） —— 双向带头循环链表
热门推荐
Edison's 小宇宙
08-16 1万+
【数据结构系列】链表之双向带头循环链表的基本操作
双向循环链表C++实现（完整版）
YYC的专栏
03-29 8262
#include using namespace std; /* *节点类 */ struct DCNode { int data; DCNode * prior; DCNode * next; }; /* *链表类 */ struct DCList { DCList() { size = 0; } size_t size;//记录节点数的个数 DCNode * hea
双向循环链表（C++实现）
st66688的博客
09-22 2723
双向循环链表内容整理
C++ 双向循环链表（简称：双链表）
ChanJose的博客
01-04 1104
一、概念     1.在双链表中的每个结点应有两个链接指针：               lLink -> 指向前驱结点  （前驱指针或者左链指针）               rLink->指向后继结点（后驱指针或者右链指针）       2.双链表常采用带附加头结点的循环链表方式：        first：头指针，不存放数据，或者存放特殊要求的数据。它的lLink指向...
C++数据结构学习——双向循环链表
qq_40231851的博客
08-22 239
*双向链接：**每个节点都包含两个指针，一个指向前一个节点（前驱节点），另一个指向后一个节点（后继节点）。这种双向连接使得在链表中可以轻松地在两个方向上遍历节点。**循环性质：**最后一个节点的后继节点指向第一个节点，形成一个环状结构。这意味着可以无限循环遍历链表，因为没有真正的末尾。**灵活性：**由于双向链接，可以方便地在链表中插入、删除和移动节点，而不需要像单链表那样需要迭代查找前一个节点。**前向和后向遍历：**可以从任何节点开始，向前或向后遍历整个链表。
基于C++数据结构双向循环链表实现的贪吃蛇【100010175】
12-26
蛇：蛇的身体可以看作是链表的节点，当蛇吃到食物时，就增加一节链表节点 食物：相应地在边界内随机生成 蛇的移动：取得上下左右键的ASCII码的键值，通过switch语句响应相应的键值对，实现蛇的方向获取 闪烁问题：...
带头结点的双向循环链表数据结构
01-08
用C++和Java实现带头节点的双向循环链表，要继承linearList类，并实现它的所有功能，另外，必须实现双向迭代器。 实现带头节点的双向循环链表，要具有以下的功能： 判断表是否为空，如果为空则返回true，不空返回...
数据结构 用双向链表实现约瑟夫环
11-07
数据结构大作业，c++用双向链表实现约瑟夫环，内含.h与.cpp
带头结点的双向循环链表
07-17
C++实现的带头结点的双向循环链表， 数据结构课设.。
如何用C++实现双向循环链表
12-31
双向循环链表，即每个节点都拥有一前一后两个指针且头尾互链的链表。各种链表的简单区别如下：单向链表：基本链表；单向循环链表：不同于单向链表以 NULL 判断链表的尾部，单向循环链表的尾部链接到表头，因此当迭代操作到表头前即是尾部；双向链表：比单向链表多出指向前一个节点的指针，但实际上使用双向链表时很少使用不循环的；双向循环链表：相对于单向循环链表，双向循环链表可从头部反向迭代，这在链表长度很大且需要获取、插入或删除靠近链表尾部元素的时候十分高效。单向循环列表只能从表头正向迭代，执行的时间大于从反向迭代。node.h 代码如下:/** 节点类型。三个成员分别是：指向前一个节点的指针，元素本身，指向
双向循环链表C++
Worthwhile_DUT的博客
11-23 1365
双向循环链表是在循环链表（不定义头指针，而是定义尾指针）的基础上，增加一个指针域，注意头节点的前驱是指向最后一个元素，链表中存在两个环。
C++实现双向循环链表
BeiXi's Blog
02-07 1544
本次博文是关于利用C++模板的方式实现的双向循环链表以及双向循环链表的基本操作，在之前的博文C++语言实现双向链表中，已经给大家分析了双向循环链表的结构，并以图示的方式给大家解释了双向循环链表的基本操作。本篇文章利用C++实现了双向循环链表的基本操作，其中包括： 双向循环链表 实现的功能 头部插入结点建立链表 尾部插入结点建立链表 实现指定位置插入结点 查找给定数值是否存在 ...
循环双向链表（C++）
weixin_53088153的博客
09-02 168
的循环双向链表c++实现。
C++实现数据结构之带头双向循环链表
weixin_74753331的博客
05-19 362
实现带头双向循环链表的增删查找功能，解释带头双向循环链表的优势
【C语言教程】“双向循环链表”学习总结及其代码实现
致力于C语言C++知识分享！
05-24 326
双向循环链表和它名字的表意一样，就是把双向链表的两头连接，使其成为了一个环状链表。只需要将表中最后一个节点的next指针指向头节点，头节点的prior指针指向尾节点，链表就能成环儿，如图所示： 需要注意的是，虽然双向循环链表成环状，但本质上还是双向链表，因此在双向循环链表中，依然能够找到头指针和头节点等。双向循环链表和双向链表相比，唯一的不同就是双向循环链表首尾相连，其他都完全一样。 注意：因为我上面已经讲了双向链表，所以这里只注重讲他们的实现差异。另因为带头节点会更好操作，所以我的代码都有头节点。
数据结构之单链表之环形链表
zxybf_的博客
05-06 114
给定一个链表的头节点 head ，返回链表开始入环的第一个节点。如果链表无环，则返回 null。
408数据结构-树与森林 自学知识点整理
Engels_Si_Fish的博客
05-06 414
25考研知识点个人向总结。
数据结构——链表专题2
最新发布
2301_79998744的博客
05-06 323
链表的一些题目
用C++语言实现一个双向循环链表
05-25
双向循环链表是一种链式存储结构，每个节点包含一个指向前驱节点和后继节点的指针。在C++语言中，可以通过定义一个双向循环链表类来实现该数据结构。 以下是一个简单的双向循环链表类的实现： ```cpp class Node { public: int value; Node* prev; Node* next; Node(int v) : value(v), prev(nullptr), next(nullptr) {} }; class DoublyLinkedList { public: DoublyLinkedList() : head(nullptr), tail(nullptr), size(0) {} ~DoublyLinkedList() { while (head != nullptr) { Node* temp = head; head = head->next; delete temp; } tail = nullptr; size = 0; } bool empty() const { return size == 0; } int length() const { return size; } void push_front(int v) { Node* newNode = new Node(v); if (empty()) { head = tail = newNode; } else { newNode->next = head; head->prev = newNode; head = newNode; } tail->next = head; head->prev = tail; size++; } void push_back(int v) { if (empty()) { push_front(v); } else { Node* newNode = new Node(v); newNode->prev = tail; tail->next = newNode; tail = newNode; tail->next = head; head->prev = tail; size++; } } void pop_front() { if (size == 1) { delete head; head = tail = nullptr; size = 0; } else if (!empty()) { Node* temp = head; head = head->next; head->prev = tail; tail->next = head; delete temp; size--; } } void pop_back() { if (size == 1) { pop_front(); } else if (!empty()) { Node* temp = tail; tail = tail->prev; tail->next = head; head->prev = tail; delete temp; size--; } } private: Node* head; Node* tail; int size; }; ``` 该类包含两个私有成员变量 `head` 和 `tail`，分别指向链表的头节点和尾节点，以及一个整型变量 `size` 表示链表的长度。类的公有成员函数包括： - `empty()`：判断链表是否为空。 - `length()`：返回链表的长度。 - `push_front(int v)`：在链表头部插入一个值为 `v` 的节点。 - `push_back(int v)`：在链表尾部插入一个值为 `v` 的节点。 - `pop_front()`：删除链表头部的节点。 - `pop_back()`：删除链表尾部的节点。 注意，在插入第一个节点时，需要将 `head` 和 `tail` 都指向该节点，并且将该节点的 `next` 和 `prev` 指针都指向自身。在删除最后一个节点时，需要特别处理，即将 `head` 和 `tail` 都置为 `nullptr`。 可以使用以下代码进行测试： ```cpp #include <iostream> int main() { DoublyLinkedList list; std::cout << "Empty: " << list.empty() << std::endl; std::cout << "Length: " << list.length() << std::endl; list.push_back(1); list.push_front(2); list.push_back(3); std::cout << "Empty: " << list.empty() << std::endl; std::cout << "Length: " << list.length() << std::endl; list.pop_front(); list.pop_back(); std::cout << "Empty: " << list.empty() << std::endl; std::cout << "Length: " << list.length() << std::endl; return 0; } ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值