數據結構學習筆記之單鏈表的相關操作

      用鏈接存儲方式存儲的線性表被稱爲鏈表,鏈表中的結點用存儲單元(若干個連續字節)來存放,存儲單元之間既可以是(存儲空間上)連續的,也可以是不連續的,甚至可以零散的分佈在存儲空間中的任何位置。換言之,鏈表中結點的邏輯次序和物理次序之間並無必然聯繫。最重要的是,鏈表可以在不移動結點位置的前提下根據需要隨時添加、刪除結點,動態調整。       爲了能正確表示結點之間的邏輯關係,一個存儲單元(
相關文章
相關標籤/搜索