LinkedList 常用操作（实现List\Deque）：（ArrayList中已经写的不再重复） 构造方法： LinkedList(); LinkedList(Collection c); 常用方法： void addFirst(); 头插 void addLast(); 尾插 E getFirst(); 获取第一个元素 E getLast(); 获取最后一个元素 E peek(); 检索但不删除第一个元素 E peekFirst(); 检索但不删除第一个元素 E peekLast(); 检索但不删除最后一个元素 E poll(); 检索并删除第一个元素 E pollFirst(); 检索并删除第一个元素 E pollLast(); 检索并删除最后一个的元素 void push(E e); 将元素插入到顺序表中的第一个位置