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 {
            prev.next = next;//如果不为空则将本节点的上一个节点(prev)的下一个节点(prev.next)的指向变更


为本节点的下一个节点(next)
            x.prev = null;//再将本节点的上一个节点设置为空，即断掉与前一个节点的连接