【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;
 }

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

相关推荐
Fanxt_Ja9 小时前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
今后12310 小时前
【数据结构】二叉树的概念
数据结构·二叉树
散1121 天前
01数据结构-01背包问题
数据结构
消失的旧时光-19431 天前
Kotlinx.serialization 使用讲解
android·数据结构·android jetpack
Gu_shiwww1 天前
数据结构8——双向链表
c语言·数据结构·python·链表·小白初步
苏小瀚1 天前
[数据结构] 排序
数据结构
_不会dp不改名_1 天前
leetcode_21 合并两个有序链表
算法·leetcode·链表
睡不醒的kun1 天前
leetcode算法刷题的第三十四天
数据结构·c++·算法·leetcode·职场和发展·贪心算法·动态规划
吃着火锅x唱着歌1 天前
LeetCode 978.最长湍流子数组
数据结构·算法·leetcode
Whisper_long1 天前
【数据结构】深入理解堆:概念、应用与实现
数据结构