一、双循环链表插入操作处理
双循环链表 中 , 需要对 插入 / 删除 / 遍历 操作 进行特殊处理 , 因为需要调节 前驱指针 和 后继指针 两个指针 ;
如 : 双循环链表 中 , 如果要插入元素...指向 c
③ 将 c 的 后继指针 指向 b
④ 将 b 的 前驱指针 指向 c
二、双循环链表删除操作处理
----
下面的链表插入成功 , 顺序为 a , c , b ,
如果要删除双循环链表中的...linkLast 函数中 , 创建了新的节点 , 将数据设置到了新节点中 , 最后将新节点设置为 尾部节点 ;
注意 , 设置新的尾部节点时 ,
首先 , 保存原来的尾部节点指针 ( 现在不保存 , 之后访问不到了..., 就是执行 index - 1 次 循环 , 找到对应的节点并返回 ;
在执行前 判定 index 靠近 首元素 还是 尾部元素 , 如果 index > 1) 可以判定为 index...LinkedList 双循环链表 中 , 调用 public E remove(int index) 函数 , 删除指定索引的元素 ;
删除的核心操作 , 就是 unlink 函数 , 将指定节点从
云服务器
ICP备案
对象存储
腾讯会议
云直播
