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

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

相关推荐
老师我太想进步了202630 分钟前
【数据结构-8】栈的实现
c语言·数据结构·算法
【心态好不摆烂】1 天前
数据结构基础精讲3
数据结构·算法
岑梓铭1 天前
《考研408数据结构》第七章(B树 和 B+树)复习笔记
数据结构·笔记·b树·考研·408
岑梓铭1 天前
《考研408数据结构》第八章(排序)复习笔记
数据结构·笔记
Pniubi2 天前
力扣24. 两两交换链表中的节点(递归)
算法·leetcode·链表
nice_lcj5202 天前
LRU 缓存入门:它是什么、怎么用、面试怎么手写
java·数据结构·缓存·面试·lru
꧁细听勿语情꧂2 天前
直接选择排序,堆排序,冒泡排序,递归快速排序、hoare版本、挖坑法、lomuto前后指针,非递归快速排序
c语言·开发语言·数据结构·算法
Pniubi3 天前
关于算法用现成数据结构和手撕
数据结构
老师我太想进步了20263 天前
【数据结构-6】算法美学之单链表(1)
数据结构·算法
希望我万事顺遂3 天前
力扣hot100-滑动窗口最大值
数据结构·算法·leetcode