【數據結構】鏈表的概念以及分類

在上一篇文章中，寫到了順序表。我們知道順序表和鏈表都屬於線性表。既然都是存儲數據，幹啊費那麼大勁整這麼多，所以它們倆肯定有各自的優點和缺點。   優點 缺點 順序表 1.支持隨機訪問 1.增容時成倍增長，有空間浪費 2.中間或者頭部插入數據時效率不高 O(N) 鏈表 1.用多少開多少，直接鏈上去，沒有空間浪費 2.頭尾插入效率高 O(1) 1.不支持隨機訪問 鏈表的概念   鏈表是一種物理存儲結構

>>阅读原文<<