鏈式存儲


鏈式存儲有:單鏈表(線性鏈表)、循環鏈表、雙向鏈表。

單鏈表從鏈表的第一個表元開始,將線性表的節點依次存儲在鏈表的各表元中。鏈表的每個表元除要存儲線性表節點信息外,還要一個成分用來存儲其后繼節點的指針。

循環鏈表是單鏈表的變形,其特點是表中最后一個節點的指針域指向頭節點,整個鏈表形成一個環。因此,從表中的任意一個節點出發都可以找到表中的其他節點。循環鏈表中,從頭指針開始遍歷的結束條件不是節點的指針是否為空,而是是否等於頭指針。為簡化操作,循環鏈表中往往加入表頭節點。

雙向鏈表的節點中有兩個指針域,其一指向直接后繼,另一指向直接前驅,克服了單鏈表的單向性的缺點。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM