数据结构-单链表
概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。从以上图片可以看出：1.链式结构在逻辑上是连续的，但在物理上不一定是连续的。2.现实中的节点一般是在堆上申请出来的。3.从堆上申请的空间，是按照一定的策略来分配的，两次申请的空间可能连续，可能
【LeetCode刷题日志】138.随机链表的复制
当我们完成了拷贝节点的随机指针的赋值，我们只需要将这个链表按照原节点与拷贝节点的种类进行拆分即可，只需要遍历一次。这样，我们可以直接找到每一个拷贝节点S′的随机指针应当指向的节点，即为其原节点S的随机指针指向的节点T的后继节点T′。我们首先将该链表中每一个节点拆分为两个相连的节点，例如对于链表A→B
数据结构：图文详解 队列 | 循环队列 的各种操作（出队，入队，获取队列元素，判断队列状态）
队列（Queue）是一种数据结构，是一种先进先出（First-In-First-Out，FIFO）的线性数据结构。它只允许在列表的一端进行插入操作（入队），在另一端进行删除操作（出队），即队头进行删除操作，队尾进行插入操作。队列常用的操作有入队（Enqueue）、出队（Dequeue）、获取队头元素
【数据结构】链表详解：数据节点的链接原理
链表（Linked List）是一种基础的数据结构，是程序设计中用来存储数据的典型方法之一。链表特别适合插入和删除操作频繁的场景，是了解数据结构和算法的基础。本文将从零开始，带大家了解链表的底层原理、类型（单链表、双链表、循环链表等）、头指针的作用，以及链表和顺序表的对比分析，助你快速掌握链表的核心
数据结构（双向链表——c语言实现）
双向链表相比于单向链表的优势、双向链表、双向链表完整代码、fabs函数与abs函数的区别、c语言实现双向链表
【初阶数据结构与算法】链表刷题之链表分割、相交链表、环形链表1、环形链表I、环形链表II
我们要注意到相交链表的特殊性，直线相交的话它们还会朝着不同的方向继续延伸，想象一下链表相交以后会怎么样，它们相交后一定只有一个方向，而不会像直线相交那样有多个方向，因为如果它们相交，那么相交节点的next指针指向同一个节点，如此循环下去自然就只有一个方向。所以我们还是用上之前学过的知识，怎么保证一个
【C++】从零实现 C++ 自定义 list 容器：双向链表与迭代器深度解析
list容器需要一个迭代器来支持前向和后向遍历。我们设计一个，封装节点指针，并重载->++--等操作符。return tmp;return tmp;代码解读operator*和operator->：分别返回节点的值和地址。++和--：支持前后遍历。==和!：判断两个迭代器是否指向相同节点。本文详细介
【数据结构】双向链表定义与实现
本篇博客对带头双向循环链表的定义进行了讲解，并对其用C语言进行了实现，相信通过之前博客的学习，本篇博客学习起来会很轻松，很容易能把带头双向循环链表掌握住！
数据结构之带头双向循环链表
有了单链表的基础，要实现这个双向循环带头链表其实并不难。下面我们先来了解一下什么是双向循环带头链表。这就是双向循环带头链表的结构图，可以很清晰的看到，这个链表需要两个指针，一个指向后继结点，一个指向前驱节点，其次还需要一个头结点。只是这个头结点并不需要存储有效数据。//存储的数据类型//链表的定义/
【STL_list 模拟】——打造属于自己的高效链表容器
insert在指定位置插入数据，看它的参数列表，大概就知道，要在迭代器position 迭代器位置（之前）插入数据（1个或者n个），或者插入一段迭代器区间的数据。 既然原生指针不能满足我们的需求，那我们就要用其他的方法来实现迭代器，这时候类的封装的意义就体现出来了； 这里遍历链表来计算数据个
细腻的链接：C++ list 之美的解读
list也和我们之前学过的某个数据结构息息相关，它就是：双链表，list的底层实际上就是带头双向循环链表，恰好小编这里有一个很形象的展示它的图片，这边我就分享出来了。通过上图我们就可以看出list的具体结构，它就是我们之前学过的双向带头循环链表（双链表），此时的list和上次我讲述的vector是一
C++STL之list
C++stl之list初识
从零开始实现 C++ 双向链表：深入理解链表底层原理
通过从零开始实现双向链表 list，我们深入理解了 C++ 容器底层的数据结构和算法实现。双向链表凭借其灵活的插入和删除操作，在实际开发中具有广泛的应用场景。例如，在需要频繁插入和删除操作的场景下，链表的性能优势明显高于数组。通过这一实现，我们对 C++ 标准库中的 std::list 有了更直观的
大厂AI必备数据结构与算法——leetcode链表习题（四）详细文档
给我狠狠地刷爆leetcode！！！冲啊！兄弟们！！！
双向链表，这也太简单了吧！(C语言实现)
由上图我们可知，双向链表是有一个头节点的（也叫哨兵位），这个头节点在双向链表中起到的就是头指针的作用，双向链表是一种循环链表，是双向可循环的一种链表，哨兵位在这里虽然它是存在在双线链表当中的，但是在这里我们不会去访问它的，也就是说，他在这里只是起到一个头指针的作用。我们在讲实现的的步骤之前，我们先要
数据结构之链表（1），单链表
本文讲述了什么是链表，以及实现了完整的单链表。
对链表进行插入排序 - 力扣（LeetCode）C语言
将链表排序可引入哨兵位,这样可以减少考虑空指针问题,先将第一个放入哨兵位后,然后将剩余的结点依次去和哨兵位后的比较大小,如果哨兵后面不存在比原链表还大的值,那么直接尾插在哨兵所在链表的尾部,其余总是可以找到比原链表值大的结点,插入到前面即可.
【数据结构初阶】单链表经典算法题十道（详解+图例）—得道飞升（上篇）
创建一个新链表，newhead，newtail 指向新链表的头结点，定义两个指针分别指向原链表的头结点，两个指针指向的数据比较大小，谁小谁尾插到新链表里面。在实例中，最后一个5结点被尾插到新链表中时，5结点的next指针指向的仍然是后面的6结点，所以最后返回的时候结果里面含有6，所以我们把最后一个等
相交链表+判断环型链表+求环型链表的入口节点
相交链表+判断环型链表+求环型链表的入口节点
数据结构之双向链表(赋源码)
总的来说，在实现双链表的算法时，在插入和删除上优先考虑的是插入一个节点会影响到那些节点、删除一个节点又会影响到那些节点，以及被影响节点的指针的指向。这里最好画图加以理解。在插入、删除、查找等功能里均使用assert断言，这样做的目的是提高函数的健壮性、而不是在传递空指针时函数无法解决而产生一系列未知
