java中的LinkedList的源码Node结点为什么构造方法要带前后结点。
「已注销」 2019-03-28 03:57:46 jdk源码:
private static class Node<E> {
E item;
Node<E> next;
Node<E> prev;
Node(Node<E> prev, E element, Node<E> next) {
this.item = element;
this.next = next;
this.prev = prev;
}
}
对于结点来说,构造方法不是应该就传一个结点的数据“E”么,至于前后结点的概念不是应该在结点插入链表中才存在的么,所以构造方法应该就传“E”就可以了呀,等到Node插入List后,在给Node的prev next赋值,不然的话我new一个结点的时候我怎么知道他的前后结点。