数据结构:双向链表

重要概念:

  • 链表的头节点:

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

实际上正确概念:哨兵位

双向链表:

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

相关推荐
m0_629494739 小时前
LeetCode 热题 100-----26.环形链表 II
数据结构·算法·leetcode·链表
壹号用户9 小时前
用队列实现栈
数据结构·算法
欧米欧11 小时前
C++进阶数据结构之搜索二叉树
开发语言·数据结构·c++
小江的记录本11 小时前
【Java基础】反射与注解:核心原理、自定义注解、注解解析方式(附《思维导图》+《面试高频考点清单》)
java·数据结构·python·mysql·spring·面试·maven
Trouvaille ~12 小时前
【Redis篇】初识 Redis:特性、应用场景与版本演进
数据结构·数据库·redis·分布式·缓存·中间件·持久化
向日的葵00614 小时前
从IO视角深度对比:BST、红黑树、B树、B+树
数据结构·b树
小羊在睡觉14 小时前
力扣239. 滑动窗口最大值
数据结构·后端·算法·leetcode·go
我星期八休息14 小时前
Linux系统编程—库制作与原理
linux·运维·服务器·数据结构·人工智能·python·散列表
LuminousCPP15 小时前
数据结构 - 线性表第三篇:基于顺序表实现 C 语言通讯录(基础功能篇)
c语言·数据结构·经验分享·笔记·算法
开压路机17 小时前
数据结构:图
数据结构·算法