个人理解:
链表
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;//再将本节点的上一个节点设置为空,即断掉与前一个节点的连