筆記：計算機公共基礎知識學習內容——單鏈表、鏈性存儲結構 \ 索引存儲結構 \ 散列存儲結構

- 單鏈表 / 鏈式存儲結構 鏈表不限制數據的物理存儲狀態，物理位置是隨機的。 鏈表的構成： 頭指針：永遠指向鏈表第一個結點的位置，用於指出鏈表的位置，便於找到鏈表。 存儲結點 - 頭結點：鏈表的第一個結點。不 存任何數據的空結點，爲了方便解決某些實際問題。 - 首元結點：鏈表中第一個存有數據的結點。 - 其他結點：鏈表中其他的結點。 指針域：指出後件的結點（常見）。 雙向鏈表：每個結點設有兩個指

>>阅读原文<<