链表

链表是一种数据结构

节点：

前节点地址：

后节点地址：

链表的优缺点

优点：插入和删除比较快

缺点：查找和修改比较慢

LinkedList特有的方法

addFirst

addLast

removeFirst

removeLast

LinkedList 可以模拟栈