【6】单向循环链表

【6】单向循环链表

1、单向循环链表

🖊 在单向链表的基础上,尾节点的 next 指向头节点

2、add(int index, E element)

🖊 往尾部添加的代码不用修改(和单向链表一样的)

🖊 往头节点位置添加元素的时候,要用尾节点的 next 指向新的头节点

java 复制代码
 /**
  * 往索引位置添加元素
  */
 @Override
 public void add(int index, E element) {
     checkIndex4Add(index);

     if (index == 0) { // 添加元素到头节点的位置
         // 创建新节点
         Node<E> newFirst = new Node<>(element, first);
         // 获取到【尾】节点
         // 如果size==0: 新添加的头节点就是尾节点
         Node<E> tail = (size == 0) ? newFirst : node(size - 1);
         // 尾节点的next指向新的头节点
         tail.next = newFirst;
         first = newFirst;
     } else {
         Node<E> prev = node(index - 1);
         prev.next = new Node<>(element, prev.next);
     }
     size++;
 }

3、删除

🖊 删除尾节点依然不用考虑

🖊 删除头节点的时候,要修改尾节点的 next 指针的指向

java 复制代码
 /**
  * 删除索引位置的元素
  *
  * @return 被删除的元素
  */
 @Override
 public E remove(int index) {
     checkIndex(index);

     Node<E> node = first;
     if (index == 0) { // 删除头节点
         if (size == 1) { // 只有一个节点
             first = null;
         } else {
             // 获取到尾节点
             Node<E> tail = node(size - 1);
             first = first.next;
             // 尾节点的next指向新的头节点
             tail.next = first;
         }
     } else {
         Node<E> prev = node(index - 1);
         node = prev.next;
         prev.next = node.next;
     }

     size--;
     return node.element;
 }

🖊 删除的时候,要考虑只有一个节点的时候的情况
🍀 单向循环链表完整代码

相关推荐
努力努力再努力wz43 分钟前
【C++进阶系列】:万字详解智能指针(附模拟实现的源码)
java·linux·c语言·开发语言·数据结构·c++·python
敲代码的嘎仔1 小时前
JavaWeb零基础学习Day2——JS & Vue
java·开发语言·前端·javascript·数据结构·学习·算法
yacolex1 小时前
3.3_数据结构和算法复习-栈
数据结构·算法
cookqq3 小时前
MongoDB源码delete分析oplog:从删除链路到核心函数实现
数据结构·数据库·sql·mongodb·nosql
ʚ希希ɞ ྀ3 小时前
用队列实现栈---超全详细解
java·开发语言·数据结构
要一起看日出3 小时前
数据结构-----栈&队列
java·数据结构··队列
Gorgous—l3 小时前
数据结构算法学习:LeetCode热题100-矩阵篇(矩阵置零、螺旋矩阵、旋转图像、搜索二维矩阵 II)
数据结构·学习·算法
如意猴5 小时前
双向链表----“双轨联动,高效运行” (第九讲)
数据结构·链表
帮帮志5 小时前
目录【系列文章目录】-(关于帮帮志,关于作者)
java·开发语言·python·链表·交互
Boop_wu7 小时前
[数据结构] Map和Set
java·数据结构·算法