鏈表相關知識整理

定義 鏈表是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。 優點: 插入，刪除，不需移動其他元素， 只需改變指針。 鏈表各個節點在內存中空間不要求連續！空間利用率高，數組的存儲空間連續，內存空間利用率低。 缺點 訪問其中的元素效率低。 例如：訪問第100個元素,必須從頭節一直next 99次 才能訪問到。 數組 鏈表 基本操作 插入 刪除 查找 插

>>阅读原文<<