LinkedList

LinkedList，操作对象是双向链表。每次插入新的数据的时候，head的previous节点指向最新 的节点。双向链表 时间复杂度：新增的时候是O（1），删除的时候需要遍历指定的元素O（N），获取第一个和最后一个元素是O（1）；获取指定的元素是O（N） 在链表中查找第 n 个数据以及查找指定的数据的时间复杂度是 O(N) ，但是插入和删除数据的时间复杂度是 O(1) ，因为只需要调整指针就可以

>>阅读原文<<