線性表之循環鏈表

循環鏈表 單鏈表的侷限：單鏈表可以用於表示任意的線性關係，有些線性關係是循環的，即沒有隊尾元素。 由於單鏈表的侷限性，我們在單鏈表的基礎上做了加強，讓其形成循環鏈。 循環鏈表的定義：將單鏈表中最後一個數據元素的next指針指向第一個元素。 循環鏈表可以完全取代單鏈表的使用。 循環鏈表的Next和Current操作可以高效的遍歷鏈表中的所有元素。 循環鏈表擁有單鏈表的所有操作 1.創建鏈表 2.銷燬

>>阅读原文<<