数据结构 - LinkedList

LinkedList 是一种链表数据结构，实现List接口。元素都保存节点中，每个节点记录着下一个和上一个节点的引用地址。 LinkedList 在删除或者追加、插入元素时只需要更改节点上的next或prev引用即可，所以时间复杂度为O(1)。 查找元素就需要对每个元素进行遍历所以时间复杂度为O(n)