链表

zzz_236821 小时前
java·链表·缓存
【Java基础】链表的七十二变——从LRU缓存到手写浏览器前进后退一、真实面试真题引入 二、链表的底层解构——不止是 next 指针   2.1 单向链表:最简单的链式结构   2.2 双向链表:前后眼的设计哲学   2.3 链表反转四步拆解   2.4 哨兵节点——让边界消失   2.5 跳表——给链表加个索引 三、"纯手工、零依赖"原创案例实战   3.1 浏览器前进后退——双向链表实现标签页导航   3.2 LRU 缓存淘汰——HashMap + 双向链表的 O(1) 魔法 四、源码避坑指南与 Debug 日记 五、面试连环炮 Mock Interview 六、通
Irissgwe1 天前
数据结构·c++·链表·c·顺序表·线性表
顺序表和链表目录线性表顺序表概念及结构接口1. 顺序表初始化2. 检查容量(内部辅助函数)3. 顺序表尾插4. 顺序表尾删
玖玥拾1 天前
c语言·数据结构·c++·链表·stl库
C/C++ 数据结构(四)链表与STL容器本篇核心知识:链表头结点设计、STL 容器对比(vector /list/forward_list)、迭代器原理与使用、迭代器失效、仿函数、容器常用算法、C++11 新特性、双向链表手写要求、深浅拷贝与容器类型适配
满怀冰雪1 天前
java·算法·链表
第15篇-链表基础-反转链表-合并链表与快慢指针学完栈和队列之后,我们继续看另一类非常基础、也非常高频的数据结构:链表。数组和链表都可以存储一组元素。 但它们最大的区别在于:
玖玥拾1 天前
c语言·数据结构·c++·链表
C/C++ 数据结构(一)基础概念、线性表链表本篇核心知识:数据结构四大逻辑结构、两种物理存储、算法三大评价指标(时间 / 空间复杂度、排序稳定性)、线性表分类、单链表概念、名词释义、节点结构、链表分类、单链表增删改查逻辑 + 代码
LuminousCPP1 天前
c语言·数据结构·笔记·链表
数据结构 - 单链表第二篇:单链表进阶操作在上一篇《单链表基础操作详解》中,我们掌握了头插 / 尾插 / 头删 / 尾删 / 查找等基础操作,这些操作仅能满足链表的「头尾操作」需求。实际开发中,更多场景需要基于指定节点的插入 / 删除(比如有序链表插入、删除指定值节点)。本文继续沿用「思路 + 步骤 + 踩坑」的讲解方式,拆解单链表进阶操作的核心逻辑,并总结链表操作的通用方法论。
玖玥拾1 天前
c语言·数据结构·c++·链表
C/C++ 数据结构(三)链表核心算法本篇核心知识:链表基础、链表常用操作(清空、交换)、单链表经典题(求长度、反转、查找倒数第 K 个节点、快慢指针、递归逆序打印、链表判环 / 求环长、链表相交、指定节点 O (1) 删除)、栈结构简介
2601_961875241 天前
数据结构·算法·链表·贪心算法·eclipse·线性回归·动态规划
法考资料2026|全套|资料已整理
退休倒计时2 天前
leetcode·链表·typescript
【每日一题】LeetCode 19. 删除链表的倒数第 N 个结点 TypeScript给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。示例 1:示例 2:示例 3:提示:
love_muming2 天前
java·开发语言·数据结构·链表·idea·每日一练
链表每日一练寻找中间节点:先遍历链表获得链表的长度,然后除以2得到的整数下标就是中间节点的位置。[代码实现]设计两个指针从头结点开始,让快指针走的速度是慢指针的两倍,当快指针走到null时,慢指针就在中间节点位置。
怪兽学LLM2 天前
python·leetcode·链表
LeetCode 21 合并两个有序链表:彻底理解虚拟头节点(Dummy)套路刚开始刷链表题时,经常会遇到一个问题:新链表的头节点到底该怎么处理?比如今天这道经典题:LeetCode 21:合并两个有序链表
风筝在晴天搁浅2 天前
算法·leetcode·链表
LeetCode CodeTop 82.删除排序链表中的重复元素Ⅱ1.思路:两个指针分别指向cur.next和cur.next.next,如果发现重复就一次性删除所有值为val的节点;否则cur正常前进一位。
不会就选b2 天前
数据结构·链表
数据结构之链表OJ题(下)首先一个链表要是是环状,那么他一直走也不会走到自己是空的情况如果一个链表不是环状,那他走到最后一定会走到自己是空的情况
kkkAloha2 天前
数据结构·链表
链表解题总结链表类别的题目,到最后都是对链表的CRUD,通过添加哨兵,可以减少边界的情况的讨论。链表:1-2-3没有哨兵,删除“1”,“2”,“3”都对应不同的操作
小林ixn2 天前
算法·leetcode·链表
LeetCode 206. 反转链表(迭代 + 递归详解)给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。示例 1:示例 2:示例 3:提示:
退休倒计时3 天前
算法·leetcode·链表·typescript
【每日一题】LeetCode 142. 环形链表 II TypeScript给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。
ywl4708120873 天前
数据结构·算法·链表
数据结构之链表反转算法初始状态 假设我们有一个这样的链表: null → 1 → 2 → 3 → 4 → 5 → null prev curr next 我们只需要三个指针,分工非常清晰: prev:指向‌已经翻转好的部分的最后一个节点‌,初始是 null(因为最开始翻转部分是空) curr:指向‌当前要翻转的节点‌,初始是头节点 1 next:用来‌提前保存下一个节点‌(不然后续翻转会断链,找不到下一个节点了)
努力努力再努力wz4 天前
linux·c语言·数据结构·数据库·c++·qt·链表
【内存管理与高并发内存池系列】从 mmap 到 malloc:文件映射、匿名映射与 glibc 内存分配机制详解🔥 本文专栏:内存管理与高并发内存池 🌸作者主页:努力努力再努力wz💪 今日博客励志语录:你和理想之间隔着的,从来不是天赋,而是你今天没做的那件事。
不会就选b4 天前
数据结构·链表
数据结构之链表OJ题(中)主要就是遍历链表看是否有和val值相同的元素,有就记录,链表重新连接,free节点的操作先处理头节点 你先单独用 while 循环把所有值等于 val 的头节点删掉,避免了后续逻辑中头节点的特殊处理,就比较简单,不做过多赘述
sugar__salt4 天前
前端·数据结构·链表
深入吃透前端线性数据结构:数组、栈、队列、链表核心原理与实战基于对数组的理解和掌握,线性数据结构(栈,队列,链表)非线性数据结构,树 & 图数组和链表 数组开箱即用,采用连续内存存储,依靠下标可以直接访问元素。