看下Java中LinkedList的设计,通俗点说就是每个节点都包含了当前元素和上下两个节点信息。
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;
}
}
Rick
66浏览
0评论
2020-09-26