数据结构:双向链表

重要概念:

  • 链表的头节点:

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

实际上正确概念:哨兵位

双向链表:

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

相关推荐
数智工坊3 小时前
【数据结构-树与二叉树】4.6 树与森林的存储-转化-遍历
数据结构
望舒5133 小时前
代码随想录day25,回溯算法part4
java·数据结构·算法·leetcode
独好紫罗兰3 小时前
对python的再认识-基于数据结构进行-a006-元组-拓展
开发语言·数据结构·python
铉铉这波能秀4 小时前
LeetCode Hot100数据结构背景知识之集合(Set)Python2026新版
数据结构·python·算法·leetcode·哈希算法
踢足球09294 小时前
寒假打卡:2026-2-8
数据结构·算法
老赵说4 小时前
Java基础数据结构全面解析与实战指南:从小白到高手的通关秘籍
数据结构
铉铉这波能秀4 小时前
LeetCode Hot100数据结构背景知识之元组(Tuple)Python2026新版
数据结构·python·算法·leetcode·元组·tuple
静听山水5 小时前
Redis核心数据结构-ZSet
数据结构·redis
铉铉这波能秀5 小时前
LeetCode Hot100数据结构背景知识之字典(Dictionary)Python2026新版
数据结构·python·算法·leetcode·字典·dictionary
Queenie_Charlie5 小时前
stars(树状数组)
数据结构·c++·树状数组