链表

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 不能越界。分两种链表演示（奇数长度 / 偶数长度）

A.每日一题：234. 回文链表本题与 A.每日一题：876. 链表的中间结点+2130. 链表最大孪生和中的 2130题基本一模一样，只是在部分地方有修改，这里就不过多赘述了，大家可以自行参考上面这篇博客~~

疯狂成瘾者

Java 集合 LinkedList 详解：链表结构、常用方法和队列使用它可以像普通列表一样存放数据，也可以当作队列使用。比如我们经常会看到这样的代码：这行代码的意思是：用 LinkedList 创建了一个队列对象。

单项不带头不循环链表定义：链表是线性表的链式存储实现，是由 n 个离散的节点（Node）通过指针域相互链接，构成的逻辑上有序、物理存储上非连续的线性序列。.

C++算法：链表题目较为简单，模拟加法计算即可。要注意的是，当cur1，cur2都走到空时且t为0时，加法计算才结束。

A.每日一题：2095. 删除链表的中间节点4ms击败95.21%时间复杂度O(N)前置题目：A.每日一题：876. 链表的中间结点+2130. 链表最大孪生和中的876题

影视飓风TIM

数据结构 | 链表超全笔记（单链表+双链表+高频算法题）这篇笔记把链表从基础到进阶、从单链表到双链表、从基础操作到高频 LeetCode 题，一次性给你讲透，附带可直接跑的代码和易错点标注，帮你彻底啃下链表这块硬骨头。

C/C++ 数据结构（六）链表迭代器与底层本篇核心知识：自定义双向链表迭代器、链表删除 / 插入 / 拼接 / 反转操作、链表冒泡排序、STL 容器嵌套、容器底层与面试要点