數據結構——單鏈表存儲結構

單鏈表的鏈式存儲結構 所謂鏈式存儲結構，相較於順序存儲結構的順序表，顧名思義其存儲方式再也不是物理地址開闢一塊連續空間存儲全部結點的方式，見圖1，而是經過指針將結點鏈接起來的存儲方式。所以，單鏈表的每個結點在物理空間能夠不相鄰，而在邏輯空間上連續存在；且每一個結點除了存儲了自己的數據Data，並且有且僅有一個指針Pointer指向下一個結點的位置(地址)，是單向存儲。css 圖1所示是典型的單鏈表

>>阅读原文<<