数据结构:双向链表

重要概念:

  • 链表的头节点:

此前我们一直指的是链表的第一个有效节点。

实际上正确概念:哨兵位

双向链表:

一个节点结构体里有next指针域和prev指针域(前驱指针域)

相关推荐
努力也学不会java1 小时前
【缓存算法】一篇文章带你彻底搞懂面试高频题LRU/LFU
java·数据结构·人工智能·算法·缓存·面试
菜菜小狗的学习笔记3 小时前
剑指Offer算法题(四)链表
数据结构·算法·链表
We་ct3 小时前
LeetCode 148. 排序链表:归并排序详解
前端·数据结构·算法·leetcode·链表·typescript·排序算法
咱就是说不配啊4 小时前
3.19打卡day33
数据结构·c++·算法
重生之后端学习6 小时前
287. 寻找重复数
数据结构·算法·leetcode·深度优先·图论
一只小灿灿7 小时前
六大主流编程语言数据类型底层深度解析:从硬件寄存器到内存布局、编译运行与跨平台本质(超全底层版)
数据结构
今儿敲了吗7 小时前
46| FBI树
数据结构·c++·笔记·学习·算法
Z9fish7 小时前
sse哈工大C语言编程练习47
c语言·数据结构·算法
愣头不青8 小时前
560.和为k的子数组
java·数据结构
WolfGang0073218 小时前
代码随想录算法训练营 Day14 | 二叉树 part04
数据结构·算法