LinkedList的源码分析

LinkedList list = new LinkedList(); 内部声明了Node类型的first和last属性，默认值为null。Node类是LinkedList的一个内部类。
       list.add(123);//将123封装到Node中，创建了Node对象。
       其中，Node定义为：体现了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;
             }
         }