靜態鏈表算法

靜態鏈表是一種存儲數據的鏈表結構(定義不加贅述),對於單鏈表來說,數據域存儲數據,指針域存儲下一個結點的地址,而需要進行插入操作時,則需要動態的申請新的結點。靜態鏈表也有兩個域,我們命名爲數據域和遊標域。數據域用來存放數據,遊標域存儲下一個未使用結點的下標(紅色代表未使用,藍色代表使用)   對於此結構來講,假設申請的最大結點爲Maxsize,且沒有使用。則可以使用的結點數爲Maxsize-2(除
相關文章
相關標籤/搜索