使用只有表尾指針或只有表頭指針的單循環鏈表的狀況

使用只有表尾指針沒有表頭指針： 循環單鏈表指的是最後節點的指針域指向表頭節點，若是要刪除第一個元素，只須要經過表尾指針找到第二個節點，而後將最後節點的指針指向第二個節點，就將第一個元素刪除了； 在最後一個元素後面插入新元素時，先找到表頭，而後將新元素的指針域指向表頭，而後再將表尾指向新元素就行了，算法的複雜度爲O(1)。 使用只有表頭指針沒有表尾指針： 循環單鏈表指的是最後節點的指針域指向表頭節點

>>阅读原文<<