數據結構 - 1 線性表 - 3 鏈表

定義 鏈表是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。 鏈表由一系列結點（鏈表中每一個元素稱爲結點）組成，結點可以在運行時動態生成。 每個結點包括兩個部分：一個是存儲數據元素的數據域（設域名爲data），另一個是存儲下一個結點地址的指針域（設域名爲next）。指針域中存儲的信息又稱做指針或鏈。 複雜度比較 鏈式結構 順序結構 插入 O(1) O

>>阅读原文<<