LinkedList

LinkedList，操作對象是雙向鏈表。每次插入新的數據的時候，head的previous節點指向最新 的節點。雙向鏈表 時間複雜度：新增的時候是O（1），刪除的時候需要遍歷指定的元素O（N），獲取第一個和最後一個元素是O（1）；獲取指定的元素是O（N） 在鏈表中查找第 n 個數據以及查找指定的數據的時間複雜度是 O(N) ，但是插入和刪除數據的時間複雜度是 O(1) ，因爲只需要調整指針就可以

>>阅读原文<<