一、双循环链表
" 双循环链表 " 是 在 单循环链表 的基础上 , 在每个 节点 中 , 新增一个 指针 , 指向 该节点 的 前驱节点 ;
双向循环链表 每个 节点 都包含 数据 和 两个指针 ,...一个指针指向前一个节点 , 一个指针指向后一个节点 ;
与 单循环链表相比 , 双循环链表 可以在两个方向上遍历整个链表 , 单循环链表 只能在一个方向上遍历链表 ;
二、双循环链表特点
双循环链表 特点...: 双循环链表 中 , 可以在 任意位置 增删节点 , 双循环链表中可以双向遍历 , 增删节点 效率更高 ;
LRU 缓存算法中 , 一般使用 双循环链表 数据结构 ;
三、双循环链表插入操作处理
双循环链表...中 , 需要对 插入 / 删除 / 遍历 操作 进行特殊处理 , 因为需要调节 前驱指针 和 后继指针 两个指针 ;
如 : 双循环链表 中 , 如果要插入元素 , 将 c 节点 插入到 a 节点 和...Node类来表示双向循环链表的节点 , 每个节点包含如下要素 :
数据项 data ;
指向 前一个节点 的 前驱指针 prev ;
指向 下一个节点 的 后继指针 next ;
使用 Java 实现