链表

二本咕咕-机械转码

FreeRTOS深入解析(一)_链表与并发保护——哨兵循环链表、排序键游标、临界区与关调度FreeRTOS 内核里所有"排队、等待、就绪"的语义，全都建立在一个带哨兵的双向循环链表之上。本文从三个结构体（ListItem_t、MiniListItem_t、List_t）讲起，拆解哨兵、反向指针、排序键与游标这几个关键设计为什么这么写，再讲清楚调度器怎么靠"转游标"实现 O(1) 的公平轮转；后半篇对比并发保护的两把锁——临界区与关调度，说明它们各自防住谁、代价为何一重一轻、嵌套计数又凭什么能保证安全。读懂这一篇，后面再啃任务、队列、信号量就顺了。

【FreeRTOS源码学习笔记】链表的实现链表是 FreeRTOS 内核的核心数据结构。任务调度、延时、阻塞、事件等待等操作，本质上都是通过对不同链表进行插入、删除和遍历来完成的。list.c 与 list.h 提供的是一套为调度器高度定制的环形双向链表

番茄味城市甜菜

数据结构：双向链表实现，链表与顺序表的对比书接上回，本节讲解数据结构双向链表，链表和顺序表的特点对比，顺便解释了一下什么是CPU缓存和内存碎片。

努力努力再努力wz

【Lua 入门系列】Lua数据结构：从 Table 出发，一文串联数组、链表、栈、队列、集合、映射与树的实现原理🔥 本文专栏：Lua 🌸作者主页：努力努力再努力wz💪 今日博客励志语录：不必因为今天尚未抵达理想的远方，就否定一路走来的自己。

P4104.环形链表判断https://codefun2000.com/ide/P4104?pset=zijiehttps://sprintzerzz.github.io/algorithm-visualization/codefun2000/P4104-Linked-List-Cycle/

LeetCode Hot 100 链表专题2 3 题（Java）本文包含 LeetCode 141、142、21 三道链表题，每题统一按 ① 题目分析与解题思路 → ② 常见解法（附代码）及讲解 → ③ 知识点总结组织。

02-数组与链表系列文章第 2 篇。数组与链表是所有数据结构的「原子」——哈希表、堆、树最终都落在它们身上。本篇从内存布局讲起，解释二者性能差异的物理根源，并给出链表三大量产模板（虚拟头节点、反转、快慢指针），每段代码配完整执行追踪。

数据结构与算法：分块（一）：块状数组、块状链表这玩意儿也太妙了！！对于 n 长度的数组，考虑将其平均划分为块，那么就有块数和每个块内的长度都是的级别，所以此时就能实现遍历所有块和块内遍历一遍的复杂度都是的了。

【链表】LC 25.K 个一组翻转链表本专栏文章为《LeetCode 热题 100》的刷题题解，相关内容如有侵权，立即删除。25.K 个一组翻转链表

shehuiyuelaiyuehao

算法56,重排链表找链表中点：使用快慢双指针（快指针一次走两步，慢指针一次走一步），当快指针到达末尾时，慢指针正好停在中间（奇数个节点在正中间，偶数个节点在前半段末尾）。

链表的相关介绍一、常用技巧：1.画图--->直观形象，便于我们理解。2.引入虚拟头结点--->便于处理边界情况，方便我们对链表操作。3.不要吝啬空间，大胆去定义变量。比如：

Pointer Pursuit

Linux环境变量定义：环境变量一般是指在操作系统中用来指定操作系统运行环境的一些参数。通俗理解：你可以把它想象成操作系统的“全局设置”或“公共便签”。系统里的各种程序在运行的时候，都会去查看这些便签，以获取自己需要的信息（比如去哪里找文件、用什么语言显示等）。

番茄味城市甜菜

数据结构：单链表（C语言）和顺序表一样，链表的逻辑结构也是线性的，不一样的是链表的物理结构是分散的，堆区中一个又一个分散的节点构成了单链表的结构，而每个节点在内存中是分散分布的，他们是怎么连接起来的呢？

链表算法题精讲：从两数相加到K组翻转这篇文章来讲链表相关的算法题，由于博主太懒了，题做了之后就一直没写博客，所以更新的时间间隔得比较久, 请各位见谅，由于是与链表相关的算法题，所以希望有一点链表的基础再来看这篇文章，效果可以会比较好

凯瑟琳.奥古斯特

力扣1015C++解法技巧本题要求找到仅由数字 1 组成的最小正整数 $N$，使得 $N$ 能被给定的正整数 $K$ 整除，并返回 $N$ 的位数。若不存在这样的 $N$，则返回 -1 。

链表力扣复习160. 相交链表 - 力扣（LeetCode）本质：交换跑道，消除长度差易错点及注意事项：① 为什么不相交也能正常结束？各走 m+n 步后同时变成 None，a is not b 不成立；

Leetcode 链表，树，回溯模板

C++ 手写 STL list（双向循环链表）原理剖析与实现摘要：std::list 底层是带头双向循环链表，和 vector 连续数组的特性差异巨大。vector 迭代器本质是原生指针，而 list 节点散落在堆上，必须自己封装迭代器。本文从零手写简易版 bit::list，讲解节点结构、迭代器复用方案、增删接口、拷贝赋值、迭代器失效、list.sort 的性能坑点，同时对比 vector，理清 STL 容器与迭代器的设计思想，也是面试高频考点。关键词：C++、STL、list、双向循环链表、迭代器、迭代器失效

C链表基础（二）有视频模拟！！！在上一篇博客中（https://blog.csdn.net/BeiGuTing_code/article/details/168223571），我们已经了解了链表的基本概念，包括链表的定义、链表与数组的区别，以及链表的实现原理与代码准备。我们完成了静态链表的建立，并实现了链表的遍历。

CodeTop按顺序刷题0003：LeetCode 206. 反转链表（迭代法图文详解与动态演示）大家好！欢迎来到我的 CodeTop 按顺序刷题合集。今天我们来攻克高频面试题：206. 反转链表。