LinkedList

LinkedList——底层是双链表结构

addFirst——添加到开头

addLast——添加到末尾

getFirst——获取开头元素

getLast——获取末尾元素

removeFirst——删除开头元素

removeLast——删除末尾元素

这些方法可以模拟栈与队列的结构