循環鏈表 　　循環鏈表是一個收尾相接的鏈表，將單鏈表的最后一個指針域改由NULL改為指向表頭結點這就是單鏈式的循環鏈表，並稱為循環單鏈表 　　 　　帶頭結點的循環單鏈表的各種操作的算法實現與帶頭結點單鏈表的算法實現類似，差別僅在於算法判別當前結點p是否為尾結點的條件不同。單鏈表中的判別條件 ...

帶有頭節點的循環鏈表。頭節點的數據域為空，在查找某元素是否在鏈表中時，可用與存放該元素。頭節點的next指針指向第一個元素。最后一個元素指向頭節點。如圖： 測試代碼： View Code ...

　　在單鏈表中，尾節點的next指向null，如果尾節點的next指向頭節點，鏈表不就循環起來了？在循環鏈表中，沒有一個節點的next指向null。盡管每一個節點都指向下一個節點，但循環鏈表還是有頭部和尾部之分。外部怎么訪問循環鏈表？需要一個外部的引用指向鏈表，那指向鏈表的頭節點還是尾節點？指向 ...

...

單向循環鏈表  單向鏈表是最簡單的線性鏈式存儲結構。可以通過頭結點遍歷整個鏈表。  如上圖所示,單向循環鏈表就是申請的一塊塊堆空間，通過指針將其串聯起來，其中head指針存在棧空間，其內容存的是堆空間頭結點的地址，所有操作都需要通過head指針來實現。  使用結構體來實現單向循環鏈表，結構體 ...

實際上判斷一個鏈表是否是循環的思路很簡單，困擾我的反而是“帶環鏈表是否就是循環鏈表”這個問題，穿梭於各中帖子、書本尋找答案終究找不到明確說明。《大話數據結構》中循環鏈表的定義為：“將單鏈表中終端節點的指針端由空指針改為指向頭結點，就使整個單鏈表形成一個環，這種頭尾相接的單鏈表稱為單循環鏈表 ...

循環鏈表的實現思路 （1）通過模板定義CircleList類，繼承自LinkList類 （2）定 ...

雙鏈表定義 雙鏈表就是在單鏈表結點上增添了一個指針域，指向當前結點的前驅。這樣就可以方便的由其后繼來找到其前驅，而實現輸出終端結點到開始結點的數據序列。 同樣，雙鏈表也分為帶頭結點的雙鏈表和不帶頭結點的雙鏈表，情況類似於單鏈表。帶頭結點的雙鏈表 head->next ...