數據結構Java實現04----循環鏈表、仿真鏈表

單向循環鏈表 雙向循環鏈表 仿真鏈表   一、單向循環鏈表: 1、概念: 單向循環鏈表是單鏈表的另一種形式,其結構特點是鏈表中最後一個結點的指針不再是結束標記,而是指向整個鏈表的第一個結點,從而使單鏈表形成一個環。 和單鏈表相比,循環單鏈表的長處是從鏈尾到鏈頭比較方便。當要處理的數據元素序列具有環型結構特點時,適合於採用循環單鏈表。 和單鏈表相同,循環單鏈表也有帶頭結點結構和不帶頭結點結構兩種,帶
相關文章
相關標籤/搜索