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

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

相关推荐
杰克尼6 分钟前
1. 两数之和 (leetcode)
数据结构·算法·leetcode
学不动CV了9 小时前
数据结构---线性表理解(一)
数据结构
ysa05103010 小时前
数论基础知识和模板
数据结构·c++·笔记·算法
今天背单词了吗98010 小时前
算法学习笔记:7.Dijkstra 算法——从原理到实战,涵盖 LeetCode 与考研 408 例题
java·开发语言·数据结构·笔记·算法
气质、小青年!10 小时前
【排序算法】
c语言·数据结构
clock的时钟12 小时前
暑期数据结构第一天
数据结构·算法
小小小小王王王13 小时前
求猪肉价格最大值
数据结构·c++·算法
SuperW15 小时前
数据结构——队列
数据结构
??tobenewyorker15 小时前
力扣打卡第二十一天 中后遍历+中前遍历 构造二叉树
数据结构·c++·算法·leetcode
让我们一起加油好吗15 小时前
【基础算法】贪心 (二) :推公式
数据结构·数学·算法·贪心算法·洛谷