iOS 數據結構之鏈表

點擊上方「iOS開發」，選擇「置頂公衆號」 關鍵時刻，第一時間送達！ 鏈表（Linked List）是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的，表現形式如下圖所示： 單鏈表 雙鏈表 數組和鏈表區別： 數組：數組元素在內存上連續存放，可以通過下標查找元素；插入、刪除需要移動大量元素，比較適用於元素很少變化的情況 鏈表：鏈表中的元素在內存中不是順序

>>阅读原文<<