靜態鏈表及C語言實現

邏輯結構上相鄰的數據元素,存儲在指定的一塊內存空間中,數據元素只容許在這塊內存空間中隨機存放,這樣的存儲結構生成的鏈表稱爲 靜態鏈表 。 靜態鏈表和動態鏈表的區別:靜態鏈表限制了數據元素存放的位置範圍;動態鏈表是整個內存空間。 圖1 靜態鏈表的存儲結構 靜態鏈表的構建方法 靜態鏈表使用數組這一數據類型預先申請足夠大的內存空間。 因爲各數據元素在數組申請的內存空間內隨機存放,爲了體現邏輯上的相鄰,爲
相關文章
相關標籤/搜索