链表

牧以南歌〆

数据结构＜三＞单循环链表目录一、单循环链表的定义二、单循环链表的创建与初始化三、单循环链表的插入四、单循环链表的删除五、单循环链表的遍历

来一碗刘肉面

顺序表与链表的比较结论：两者的逻辑结构完全相同。优点：支持随机存取，存储密度高。缺点：大片连续空间分配不方便，改变容量不方便。

从零开始的代码生活_

C++ list 原理与实践：双向链表、迭代器与简化实现std::list 是 C++ 标准库中的双向链表容器。它不要求所有元素挤在一段连续内存里，每个元素位于独立节点中，节点之间通过前驱和后继指针连接。

6.Java LinkedList深度解析：从链表原理到源码实践目录一、ArrayList的短板：为什么还需要LinkedList？1.1 ArrayList的痛点二、链表：另一种组织数据的方式

2. 顺序表和链表线性表（linearlist）是n个具有相同特性的数据元素的有限序列。线性表是⼀种在实际中⼴泛使⽤的数据结构，常⻅的线性表：顺序表、链表、栈、队列、字符串…

【数据结构初阶】带头双向循环链表 (DSList) --增删查改完整实现详解带头双向循环链表是一种链式存储结构，每个节点包含三个部分：数据域（data）：存储实际数据元素前驱指针（prev）：指向当前节点的前一个节点

努力成为AK大王

链表判环 & 寻找环入口两种解法详解链表环问题是链表经典高频面试题，分为两个基础题型：单链表单向遍历，无法直接回头判断重复节点，业界主流两种解法：哈希集合法（直观易写）、快慢指针（弗洛伊德判圈算法）（空间最优，面试核心考点）。

31. 【C语言】堆栈与队列的实现前面我们掌握了数组、链表，以及双向/循环链表的灵活操作。今天，我们要用这些基本工具来构建两种经典的抽象数据结构——栈（Stack）和队列（Queue）。

我的数据结构3——链表(link list)（叠甲：如有侵权请联系，内容都是自己学习的总结，一定不全面，仅当互相交流（轻点骂）我也只是站在巨人肩膀上的一个小卡拉米，已老实，求放过）

hot100 排序链表(148)本题采用自顶向下的归并排序算法（又称“二分滑窗切分与归并重组法”）解决单链表的升序排列问题。其核心本质是利用分治策略，通过快慢指针在同向拓扑结构中步进以锁定链表中点，执行物理截断将其逐级裂变为单节点子问题，再通过双指针有序归并实现链路的重新编排。当前提供的源码实现了在时间复杂度 O(N log N) 和系统递归栈空间复杂度 O(log N) 条件下的对数阶局部最优检索，最终走向是完全重写各节点指针的指向并返回全局升序的头节点。

笔记：数据结构（链表）链表是一种动态数据结构，它通过指针将一组零散的内存块串联起来。链表的基本操作包括初始化、插入、删除、查找、遍历和销毁等。以下是链表的基本操作分解，以单链表为例。

FreeRTOS学习day1:Keil 工程配置与 FreeRTOS 链表机制理解今天主要复盘了两个部分：一是 Keil 工程配置中的 Linker、Scatter File、时钟配置问题；二是 FreeRTOS 内核中链表结构、类型转换和常用宏定义的理解。

[LC优选算法#17] 链表 | 合并 K 个升序链表 | K个⼀组翻转链表合并 K 个升序链表解题思路：一个一个链表合并过于冗余，那能不能一次性合并所有链表呢？答案是可以的：每次选择K个链表中头节点值最小的元素加入链表即可。因为链表都是有序的，因此我们考虑用堆的思想优化：

第32篇数据结构入门单链表的增删查改实现为了解决顺序表的痛点，链表应运而生。链表是一种物理存储结构上非连续、非顺序的存储结构。数据元素的逻辑顺序，是通过链表中的指针链接次序来实现的。

C语言用双向链表实现单调递减（递增）队列参考代码运行结果利用上述实现的单调递减队列求解Leetcode 239. 滑动窗口最大值得到

链表学习（常规链表）本次回顾链表的C语言实现是一方面1.编程的手不能生2.我现在干的是鸿蒙南向开发，我发现，在这里和原来的桌面客户端的编程习惯有些不一样，我们习惯用的就是常见的链表，linux嵌入式开发他们喜欢用的是一种侵入式链表，特此来专门回顾一下这方面的内容

剑挑星河月

234. 回文链表将链表的值全部提取到数组（或 ArrayList）中，然后用双指针在数组上进行回文判断。

hot100 回文链表(234)本算法采用快慢指针定位、局部链表反转与双指针线性比对的组合方案解决“回文链表”判定问题。其核心本质是在不开辟额外存储空间的前提下，通过修改原链表后半段的拓扑结构实现前后数据的空间对齐。当前提供的源码实现了时间复杂度 O(n) 和额外空间复杂度 O(1) 的最优资源配置方案，最终走向是通过同步比对两个子链表的节点数值输出布尔判定结果。

Hot 100 --- LRU 缓存本文概览：本文以LeetCode经典题目"LRU 缓存"为例，从普通哈希表的局限入手，分析为什么需要额外的数据结构来维护访问顺序，最终引出哈希表 + 双向链表的经典组合，实现 O(1) 时间复杂度的 LRU 缓存

小陈的代码之路

回文链表（LeetCode 234）C语言最佳解题思路核心 4 步流程：while (fast->next && fast->next->next) {这个循环的目的：让 slow 停在前半段最后一个节点，slow->next 就是后半段起点，奇数、偶数链表都适配。 fast 一次走两步，slow 一次走一步，循环条件控制 fast 不能越界。分两种链表演示（奇数长度 / 偶数长度）