鏈表

底層存儲 數組：一塊連續的內存空間。 鏈表：用指針串起來的一組零散的內存空間。 鏈表分類：單鏈表、雙向鏈表、循環鏈表 內存塊是連接的節點。每個節點存儲數據和指向下一個節點的指針。第一個節點叫做頭結點，最後一個節點叫做尾節點。尾節點的next=null。 操作特點 1 插入、刪除很快，O(1)。 2 想要隨機訪問只能從頭節點開始遍歷，數到第k個節點。平均時間複雜度O(n)。想象隊列就是一個排隊的隊伍

>>阅读原文<<