單鏈表(Note4)

單鏈表 定義：線性表的鏈式存儲稱作單鏈表。 線性表的鏈式存儲：通過一組任意的存儲單元來存儲線性表中的數據元素。也就是說元素的物理地址不一定是連續(也可能連續)的，而是雜亂無章的。 在順序表中，物理地址相鄰爲它維持了邏輯上線性的關係。 在單鏈表中，需要通過指針來維持邏輯上線性的關係。 下圖是一個簡易的單鏈表： 假如，a1–>a2–>a3–>a4–> 構成線性關係。 可以發現，在單鏈表中，四者的存儲位

>>阅读原文<<