LinkedList(链表)源码笔记(一) unlink(Node<E> x)方法

最新推荐文章于 2023-07-18 22:51:16 发布

原创

最新推荐文章于 2023-07-18 22:51:16 发布 · 883 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#Java源码

这篇博客深入探讨了Java中LinkedList数据结构的源码，重点关注unlink(Node<E> x)方法。作者分享了个人对链表节点删除操作的理解，详细解释了该方法如何实现高效地从链表中移除指定节点。

个人理解：

链表

size 链表大小
first 第一个节点
last 最后一个节点
链表是由节点连接而成，节点存放元素，并且包含指向上一个节点和下一个节点的信息(双向链表)。

    /**
     * Unlinks non-null node x.
     */
    E unlink(Node<E> x) {
        // assert x != null;
        final E element = x.item;//本节点储存的元素
        final Node<E> next = x.next;//本节点的下一个节点
        final Node<E> prev = x.prev;//本节点的上一个节点
	//第一步
        if (prev == null) {//本节点的上一个节点为空意味着此节点为第一个节点
            first = next;//故将第一个节点(first)设置为本节点的下一个节点
        } else {
        &n