链表

408 数据结构｜线索二叉树两题详解：先序线索化后的空链域 + 中序前驱/后继判断对应章节：数据结构 → 树与二叉树 → 线索二叉树这两题真正考的是三个点：二叉树为什么有 n+1 个空指针；

leetcode 206反转链表这题是反转单链表，核心用三个指针：核心四步：一句话记忆：保存后面 → 指针反转 → pre 前进 → cur 前进

24 回文链表给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。

数据结构基础篇(二)：顺序表与链表全方位对比｜从内存布局到 CPU 缓存理解底层差异在写完动态顺序表的增删改查、单链表的反转与相交等经典题型后，我曾一度以为自己已经吃透了这两种最基础的线性表。在最初的认知里，二者的区别无非就是：顺序表是连续的数组，按下标找元素快；链表是节点加指针，插删方便。

3.链表：用指针串联的动态数据结构链表（Linked List）是一种非连续、非顺序的线性数据结构，它通过指针将一组零散的内存块串联起来，每个内存块被称为节点（Node）。

单链表专题（四）-刷题复盘篇-LeetCode 138 随机链表复制｜原地拷贝法突破复杂指针操作在前面的单链表专题中，我依次梳理了：这些题目难度循序渐进，但核心始终围绕一件事：如何准确控制节点间的指针关系。

数据结构的基本概念与单向链表（链表数据类型构造、创建、头插、尾插、头删、尾删）数据结构：存储具有一种或多种特定关系的数据的集合（如何组织和存储数据）。程序设计 = 数据结构 + 算法

【力扣hot100】链表专题下|138、148、23、146今天继续剩下的链表题138. 随机链表的复制遍历两遍链表，第一次建立新的节点，第二次建立节点之间的联系

单链表专题（三）-刷题复盘篇：从快慢指针到环形链表 II 数学推导前面学习单链表时，我更多在练习头插、尾插、删除、反转等基础操作。真正开始刷链表面试题之后才发现，很多看似完全不同的问题，最终都会回归同一个核心思想：双指针。

LeetCode热题100（Java）（7）链表（下）本章包括的题目有：24. 两两交换链表中的节点 - 力扣（LeetCode）25. K 个一组翻转链表 - 力扣（LeetCode）

链表 -- 环链表与普通链表区分，这里头节点指向自己这里采用的是头节点没有有效数据，头节点不参与环的插入方法，若头节点插入环实现起来会相对简单

链表 -- 双向链表与单向链表的区别在于结构体多了一个指向前节点的指针

【力扣hot100】链表专题|21、2、19、24、92、2521. 合并两个有序链表2. 两数相加需要注意的：“短链表要补零” 和 “最后进位别忘掉”19. 删除链表的倒数第 N 个结点

LeetCode 21. 合并两个有序链表将两个升序链表合并为一个新的升序链表并返回，新链表由给定的两个链表的所有节点拼接组成。这道题真正考察的不是逻辑复杂度，而是链表操作的基本功：

【力扣hot100】链表专题|160、206、234、141、142链表是数据结构中的“常青树”，也是面试中绕不开的经典考点。本专题将带你从基础操作入手，逐步攻克反转、回文判断、环检测等高频难题，重点剖析快慢指针等核心技巧，助你彻底掌握链表的精髓，为后续学习更复杂的数据结构打下坚实基础。

数据结构-双向循环链表在学习完单链表之后，我继续实现了带哨兵位的双向循环链表。相比单链表，双向链表的每个节点多了一个 prev 指针，可以同时向前、向后访问；再配合固定存在的哨兵头结点，头插、尾插、头删、尾删时能够减少很多边界判断。

【C++】线程安全队列（三）：MPSC无锁队列、atomic与链表节点实现前面实现线程安全队列时，主要使用：保护共享队列。例如生产者添加数据：消费者获取数据：这种方式很好理解，但是每次操作共享队列都需要：

数据结构-环形链表逻辑：新节点成为第一个有效节点判断依据：p->next != 首有效节点判定未抵达尾部。

爱跳舞的烤冷面

自学嵌入式第21天（数据结构——树）之前我们学习栈，队列，链表都是一对一的关系，而树属于一对多的关系。树是递归式的定义，树是n(n≥0)个结点的有限集合:当n=0时,称为空树;当n>0时,满足有且仅有一个根结点(Root)，其余结点可分为m (m≥0)个互不相交的每个集合本身也是一棵树,称为根的子树。

数据结构-双向链表与多文件工程整合之makefile基础makefilemakefile 中有许多预定义变量，这些变量具有特殊的含义，可在 makefile 中直接使用。