線性表存儲方法

一.靜態鏈表 1.1 實質:用數組來表示單鏈表,用數組元素的下標來模擬單鏈表的指針。其中數組元素結點由數據域(data)和指針域(next)構成。 1.2 first:靜態鏈表的頭指針,爲方便插入和刪除操做,一般靜態鏈表帶頭指針。 1.3 avail:空閒鏈表頭指針,空閒鏈表因爲只在表頭操做,因此不帶頭結點。 1.4 相對順序表來講,靜態鏈表的優勢:在執行操做和刪除操做的時候,不須要移動表中的元素
相關文章
相關標籤/搜索