數據結構之線性表（四）——循環鏈表和雙向鏈表

將單鏈表中終端結點的指針端由空指針改爲指向頭結點，就使整個單鏈表形成一個環，這種頭尾相接的單鏈表稱爲單循環鏈表，簡稱循環鏈表（circular linked list）。 爲了使空鏈表與非空鏈表處理一致，我們通常設一個頭結點。如圖所示：循環鏈表帶有頭結點的空鏈表。 對於非空的循環鏈表如圖所示。 雙向鏈表（double linked list）是在單鏈表的每個結點中，再設置一個指向前驅結點的指針域。

>>阅读原文<<