C++實現 線性表的鏈式存儲(單鏈表)

鏈式存儲(單鏈表):由多個節點串聯而成,每個節點不只有數據信息,最重要的還存儲了後繼節點的地址,因此只要知道某一個節點的位置,就能遍歷後續節點,結構以下圖 注意:若不帶頭結點的鏈表,增長了程序的複雜性和出現bug的機會,所以,一般在單鏈表的開始結點以前附設一個頭結點。node 節點的組成:存儲數據元素信息的域稱爲數據域;存儲後繼位置的域稱爲指針域,代碼以下web struct Node { int
相關文章
相關標籤/搜索