看下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  27浏览  0评论  2020-09-26

上一篇