LinkedList用作栈、队列、双端队列

     LinkedList 是list中的一种，其内部结构是双向链表，链表的概念可以先看下链表概念，如有不足之处烦请指点。

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;
    }
}

单 Node 信息图示 ：

修正下面一个点：

final Node<E> f = first;
    if (f == null)
        throw new NoSuchElementException();

很多地方都有这个代码，但是这个抛异常的前提是节点Node为null才抛异常，但是节点值为null可不抛异常。
例如：linkedList.element() 查看头节点数据，如果头节点值为null则：