开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

addLast -双循环链表- NullPointerException

addLast是双循环链表中的一个操作，用于在链表的末尾添加一个新的节点。双循环链表是一种特殊的链表结构，它的每个节点都包含一个指向下一个节点和上一个节点的指针，形成一个循环的链表。

在双循环链表中，addLast操作的作用是将新节点插入到链表的末尾，使其成为新的尾节点。具体的步骤包括：

创建一个新的节点，并将需要添加的数据存储在该节点中。
如果链表为空，将新节点的next和prev指针都指向自身，然后将链表的头节点指向新节点。
如果链表不为空，找到当前链表的尾节点，将尾节点的next指针指向新节点，将新节点的prev指针指向尾节点，然后将链表的尾节点指向新节点。

这样，通过addLast操作，新节点就成功地添加到了双循环链表的末尾。

双循环链表相比于普通链表的优势在于可以更方便地进行循环遍历操作，因为尾节点的next指针指向头节点，头节点的prev指针指向尾节点，形成了一个闭环。这样，在遍历链表时可以从任意节点开始，一直遍历到该节点的前一个节点为止。

双循环链表在实际应用中有多种场景，例如：

实现循环队列：双循环链表可以用来实现循环队列，其中头节点和尾节点分别表示队列的头部和尾部，通过addLast操作可以将新元素添加到队列的尾部。
实现LRU缓存淘汰算法：LRU缓存淘汰算法中，最近最少使用的数据会被淘汰，双循环链表可以用来维护缓存中的数据顺序，通过addLast操作可以将最新使用的数据添加到链表的末尾。
实现双向队列：双循环链表可以用来实现双向队列，即可以在队列的头部和尾部进行插入和删除操作，通过addLast操作可以将新元素添加到队列的尾部。

腾讯云提供了一系列与云计算相关的产品，其中包括云服务器、云数据库、云存储等。具体推荐的产品和产品介绍链接地址如下：

云服务器（CVM）：提供弹性计算能力，支持多种操作系统和应用场景。了解更多：腾讯云云服务器
云数据库MySQL版（CDB）：提供高可用、可扩展的MySQL数据库服务。了解更多：腾讯云云数据库MySQL版
云存储（COS）：提供安全、稳定、低成本的对象存储服务。了解更多：腾讯云云存储
人工智能（AI）：提供丰富的人工智能服务，包括图像识别、语音识别、自然语言处理等。了解更多：腾讯云人工智能
物联网（IoT）：提供全面的物联网解决方案，包括设备接入、数据管理、应用开发等。了解更多：腾讯云物联网

通过使用腾讯云的相关产品，可以帮助开发者更好地实现云计算和相关领域的需求。

页面内容是否对你有帮助？

有帮助

没帮助

相关·内容

【数据结构】线性表 ⑥ ( 双循环链表 | 双循环链表插入操作 | 双循环链表删除操作 | LinkedList 双循环链表源码分析 )

一、双循环链表插入操作处理 双循环链表中 , 需要对插入 / 删除 / 遍历操作进行特殊处理 , 因为需要调节前驱指针和后继指针两个指针 ; 如 : 双循环链表中 , 如果要插入元素...---- 下面的链表插入成功 , 顺序为 a , c , b , 如果要删除双循环链表中的 c 元素 , 只需要将 a 元素的后继指针指向 b , 将 b 元素的前驱指针指向 a 即可 ;.../9.0.0_r8/xref/libcore/ojluni/src/main/java/java/util/LinkedList.java 1、链表节点 LinkedList 链表是一个 双循环链表 ,...= null) */ transient Node last; 3、链表插入操作 LinkedList 双循环链表调用 add 方法添加元素 , 在其中调用了 linkLast...* * 这个方法等价于 {@link #addLast}.

2452 0

【数据结构】线性表 ⑤ ( 双循环链表 | 双循环链表特点 | 双循环链表插入操作处理 | 代码示例 - 使用 Java 实现双循环链表 )

一、双循环链表 " 双循环链表 " 是在单循环链表的基础上 , 在每个节点中 , 新增一个指针 , 指向该节点的前驱节点 ; 双向循环链表每个节点都包含数据和两个指针 ,...一个指针指向前一个节点 , 一个指针指向后一个节点 ; 与单循环链表相比 , 双循环链表可以在两个方向上遍历整个链表 , 单循环链表只能在一个方向上遍历链表 ; 二、双循环链表特点 双循环链表特点...: 闭环结构 : 第一个节点的前驱指针指向最后一个节点 ; 最后一个节点的后继指针指向第一个节点 ; 遍历方向 : 双循环链表可以从头部节点向前遍历 , 也可以向后遍历 ; 高效增删节点...: 双循环链表中 , 可以在任意位置增删节点 , 双循环链表中可以双向遍历 , 增删节点效率更高 ; LRU 缓存算法中 , 一般使用 双循环链表数据结构 ; 三、双循环链表插入操作处理 双循环链表...中 , 需要对插入 / 删除 / 遍历操作进行特殊处理 , 因为需要调节前驱指针和后继指针两个指针 ; 如 : 双循环链表中 , 如果要插入元素 , 将 c 节点插入到 a 节点和

2172 0

万字详解「链表」，从小白到大佬！

分类链表通常会分为以下三类：单向链表双向链表循环链表单循链表 双循环链表 1.单向链表链表中最简单的一种是单向链表，或叫单链表，它包含两个域，一个数据域和一个指针域，指针域用于指向下一个节点...循环链表又分为单循环链表和双循环链表，也就是将单向链表或双向链表的首尾节点进行连接，这样就实现了单循环链表或双循环链表了，如下图所示： ?...f.prev = newNode; size++; modCount++; } // 添加尾部元素 public void addLast...list.add("中文"); list.add("社群"); list.addFirst("头部添加"); // 添加元素到头部 list.addLast...总结本文我们讲了链表的定义，它是由数据域和指针域两部分组成的。链表可分为：单向链表、双向链表和循环链表，其中循环链表又可以分为单循链表和双循环链表。

5724 0

第十七节 netty源码分析之pipeline的来源

，且会有一个头和尾，类图如下总结：每创建要给channel中会创建一个pipeline. pipeline为一个双向链表，会有一个头和尾头尾，从两者继承关系来看基本一致。...} //p.addLast(new LoggingHandler(LogLevel.INFO)); p.addLast...public B handler(ChannelHandler handler) { if (handler == null) { throw new NullPointerException...，addLast0方法会将newCtx插入tail之前 addLast0(newCtx); // If the registered is false...name, isInbound(handler), isOutbound(handler)); if (handler == null) { throw new NullPointerException

3263 0

Netty 之 ChannelPipeline 源码解析

addLast 链表尾部添加节点 public final ChannelPipeline addLast(ChannelHandler handler){ return addLast(null...return addLast(null, name, handler); } public final ChannelPipeline addLast(ChannelHandler... handlers...) { return addLast(null, handlers); } public final ChannelPipeline addLast(EventExecutorGroup executor..., ChannelHandler... handlers) { if (handlers == null) { throw new NullPointerException("handlers...3、构建一个新的 DefaultChannelHandlerContext 链表节点（ChannelHandler 上下文），然后调用 addLast0(newCtx) 添加到链表尾部 4、注意，这里

8192 0

Netty ChannelHandler与ChannelPipeline源码解读

*/ public StringDecoder(Charset charset) { if (charset == null) { throw new NullPointerException...*/ public StringEncoder(Charset charset) { if (charset == null) { throw new NullPointerException...ChannelHandler public final ChannelPipeline addLast(ChannelHandler handler) { return addLast...final ChannelPipeline addLast(String name, ChannelHandler handler) { return addLast(null, name...name, isInbound(handler), isOutbound(handler)); if (handler == null) { throw new NullPointerException

5282 0

【Netty】Netty 核心组件 ( ChannelPipeline 中的 ChannelHandlerContext 双向链表分析 )

handler); ChannelPipeline addFirst(EventExecutorGroup group, String name, ChannelHandler handler); ② addLast...: 将 ChannelHandler 处理器添加到双向链表的尾部 ; ChannelPipeline addLast(String name, ChannelHandler handler); ChannelPipeline...addLast(EventExecutorGroup group, String name, ChannelHandler handler); 二、 ChannelHandlerContext 双向链表类型...name, isInbound(handler), isOutbound(handler)); if (handler == null) { throw new NullPointerException...双向链表对应的数据入站与出栈操作 : ① 链表中数据传递 : 在双向链表中 , 将数据按照两个方向进行传递 , 分别是入站和出站操作 ; ② 入站数据 : 从链表的表头 , 传递数据到链表尾部 , 将数据逐个

8362 0

第十九节 netty源码分析之 pipleline和handler以及pipeline的数据流向01

每个pipeline会有AbstractChannelHandlerContext属性的tail和head从而组成要给双向链表。...那么pipeline的handler添加和数据流向其实都是基于HandlerContext和双向链表的性质。下面具体分析。...} //p.addLast(new LoggingHandler(LogLevel.INFO)); p.addLast...name, isInbound(handler), isOutbound(handler)); if (handler == null) { throw new NullPointerException...localAddress, final ChannelPromise promise) { if (remoteAddress == null) { throw new NullPointerException

5103 0

concrrent类下 BlockingDeque 下自己实现代码编写

pollFirst(o) takeFirst(o) pollFirst(timeout, timeunit) 检查 getFirst(o) peekFirst(o) 抛异常特定值阻塞超时插入 addLast...以下是 BlockingDeque 对 BlockingQueue 接口的方法的具体内部实现： BlockingQueue BlockingDeque add() addLast() offer() x...full"); } } finally { lock.unlock(); } } 2.5、入队 addFirst，addLast...offerFirst(e)) throw new IllegalStateException("Deque full"); } public void addLast...3 void addLast(E e) 此方法将插入指定的元素，在此deque队列的末尾。 4 void clear() 此方法移除此deque队列的元素。

7262 0

【面试题精讲】ArrayDeque 与 LinkedList 的区别

LinkedList：LinkedList底层使用链表实现，因此在插入和删除元素时具有较好的性能。...LinkedList还有一个头结点和尾节点的引用，分别表示链表的头部和尾部。通过这两个引用，可以快速访问到链表的第一个和最后一个元素。 4....提供了一些特殊方法(addFirst/addLast/removeFirst/removeLast等)，方便在头部或尾部进行操作。 6....占用的内存空间相对较大，因为每个节点都需要额外的指针来维护链表结构。 7....ArrayDeque和LinkedList的使用注意事项 ArrayDeque的注意事项：不支持null元素，如果添加了null元素会抛出NullPointerException异常。

7132 0

深入分析netty（二）ChannelPipeline

.这个链表的头是HeadContext,链表的尾是TailContext，并且每个ChannelHandl erContext 中又关联着一个ChannelHandler....这两个字段是一个双向链表的头和尾.其实在Defaul tChannelPipeline中，维护了一个以AbstractChanne lHandlexContext为节点的双向链表，这个链表是Netty...此时Pipeline 的结构如下图所示: 我们刚才提到，在Bootstrap. init中会调用p. addLast()方法，将ChannelInitializer 插入到链表末端: @Override...当创建好Context后，就将这个Context插入到Pipeline 的双向链表中: private void addLast0(AbstractChannelHandlerContext newCtx...executor, ChannelHandler... handlers) { if (handlers == null) { throw new NullPointerException

3611 0

Netty（八）之Netty服务端启动流程

extends C> channelClass) { if (channelClass == null) { throw new NullPointerException...extends T> clazz) { if (clazz == null) { throw new NullPointerException("clazz");...T> B option(ChannelOption option, T value) { if (option == null) { throw new NullPointerException...(newCtx) 方法 //DefaultChannelPipeline //双向链表操作，将ctx添加到链表中 private void addLast0(AbstractChannelHandlerContext...NioServerSocketChannel已经初始化完毕，主要的工作就是给channel里的成员变量赋值，并且添加了一ChannelInitializer类，并且吧包含handler的ChannelHandlerContext加到双向链表中

2451 0

重学数据结构-使用Kotlin实现链表及其他扩展

学习链表我们可以获得哪些？加深引用的理解。(类似C语言的指针) 链表内部也有递归结构的性质便于对其他数据结构的辅助实现单向链表如何实现一个单向链表呢？...} node = node.next } } } /** 尾结点添加 */ fun addLast...node.next = Node(e, node.next) ++size return } /** 尾结点添加 */ fun addLast...{ if (head == null) throw NullPointerException("head !=null!!")...{ if (head == null) throw NullPointerException("head !=null!!") return head?.

6223 0

LinkedBlockingDeque详解

LinkedBlockingDeque介绍　　【1】LinkedBlockingDeque是一个基于链表实现的双向阻塞队列，默认情况下，该阻塞队列的大小为Integer.MAX_VALUE，可以看做无界队列...【2】相比于其他阻塞队列，LinkedBlockingDeque 多了 addFirst、addLast、peekFirst、peekLast 等方法。...LinkedBlockingDeque的源码分析　　【1】属性值 //典型的双端链表结构 static final class Node { E item; //存储元素 Node...，初始化时item指向null transient Node first; // 链表尾 transient Node last; // 元素数量 private transient int...offerFirst(e)) throw new IllegalStateException("Deque full"); } //添加尾结点元素 public void addLast

2182 0

集合系列 Queue（十一）：ArrayDeque

offer public boolean offer(E e) { return offerLast(e); } public boolean offerLast(E e) { addLast...(e); return true; } public void addLast(E e) { if (e == null) throw new NullPointerException...总结看完 ArrayDeque 类的实现，我们不由得会想起 LinkedList 的实现，因为它们两个都是双向队列的实现，但是一个采用数组实现，一个采用链表实现。那么它们有什么异同呢？...本身数组与链表的差异在于查询和修改的差异，但是对于队列来说，其都是在头和尾进行操作。所以数组与链表的差异在队列身上没有任何体现。

5542 0

LinkedList源码分析

LinkedList的底层则是链表的结构，它可以进行高效的插入和移除的操作，基于一个双向链表的结构。...* * @param c the collection whose elements are to be placed into this list * @throws NullPointerException...* * This method is equivalent to {@link #addLast}....addAll方法之后我们再看看其他的添加元素的方法，分为了头部addFist和尾部addLast。...* 返回链表中第一个元素，如果链表是空，则返回空 * @return the head of this list, or {@code null} if this list is

1932 0

Netty：server启动流程解析

head, tail tail = new TailContext(this); head = new HeadContext(this); // 构成双向链表...() 看起来只是一个添加元素的过程, 总体来说就是一个双向链表的添加, 但也蛮有意思的, 有兴趣可以戳开详情看看. // io.netty.channel.ChannelHandler @Override...public final ChannelPipeline addLast(ChannelHandler... handlers) { return addLast(null,...newCtx = newContext(group, filterName(name, handler), handler); // 将当前ctx添加到链表中...(AbstractChannelHandlerContext newCtx) { // 一个双向链表保存上下文 AbstractChannelHandlerContext

1K3 0

【Netty】ChannelHandler的添加和删除（二）

, 以后再使用这类的功能会得心应手在这里, 我们主要剖析 ch.pipeline().addLast(newSimpleHandler()) 这部分代码的 addLast()方法。...executor, name, isInbound(handler), isOutbound(handler)); if (handler == null) { throw new NullPointerException...tail.prev = newCtx; } 这一部分也非常简单, 做了一个指针的指向操作, 将新添加的handlerConext放在tail节点之前, 之前tail节点的上一个节点之后, 熟悉双向链表的同学对此逻辑应该不会陌生...ChannelHandlerContext context(ChannelHandler handler) { if (handler == null) { throw new NullPointerException...prev.next = next; //后置节点的上一个节点设置为前置节点 next.prev = prev; } 这里的操作也非常简单, 做了一个指针移动的操作, 熟悉双向链表的小伙伴应该不会陌生

1.2K2 0

Java中的数据结构（二）：队列（上）

队列抽象数据类型的基本操作如下： void enQueue(T data); T deQueue(); 常见的实现队列方式有如下三种方式：基于简单循环数组的实现方法基于动态循环数组的实现方法基于链表的实现方法...int head; /** * The index at which the next element would be added to the tail * of the deque (via addLast...*/ public void addLast(E e) { if (e == null) throw new NullPointerException(); elements...和ArrayDeque实现的方式不同，AQS中CLH队列是使用链表来实现的。所以这里我们需要将关注一下链表中的结点是如何实现的。...以上就是使用循环数组和链表来实现队列的两个比较常用的例子。

4701 0

Netty Review - ServerBootstrap源码解析

_".getBytes()))); //向pipeline加入解码器 pipeline.addLast...StringDecoder()); //向pipeline加入编码器 pipeline.addLast...pipeline.addLast("decoder", new StringDecoder()) - 向ChannelPipeline中添加了一个StringDecoder，用于将接收到的ByteBuf...pipeline.addLast("encoder", new StringEncoder()) - 向ChannelPipeline中添加了一个StringEncoder，用于将字符串编码为ByteBuf...pipeline.addLast(new ChatServerHandler()) - 向ChannelPipeline中添加了一个ChatServerHandler，这是自定义的业务处理Handler

850 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭