LinkedList注意事项

LinkedList底层用双向链表实现，可以使用其实现栈，队列，双向队列

1.每个节点的结构
private static class Node {
E item;
Node next;
Node prev;

    Node(Node<E> prev, E element, Node<E> next) {
        this.item = element;
        this.next = next;
        this.prev = prev;
    }
}

—注意这样我们就可以往LinkedList中添加null了，这时候仅仅是item等于null，其next和prev依然非空的，并不影响使用

2.LinkedList类中维护了first和last节点，便于操作
—first的prev是null，last的next是null

3.有了first和last我们就可以方便的实现栈、队列、双向队列功能了
添加： public void addFirst(E e)；
public void addLast(E e)；
删除： public E removeFirst()；
public E removeLast()；
查询： public E peekFirst();
public E peekLast();
4.实现栈操作：
public void push(E e) {
addFirst(e);
}
public E pop() {
return removeFirst();
}
public E peek() {
final Node f = first;
return (f == null) ? null : f.item;
}
注意：每次pop之后size();都会改变，所以不能这样遍历for(int i=0;i