線性表學習概括總結五：不帶頭結點的循環鏈表

循環鏈表與單鏈表的區別在於，最後一個結點的指針域。node 不帶頭結點循環鏈表最後一個結點的指針域指向鏈表的第一個結點，帶頭結點的話，最後一個結點的指針域指向頭結點。 而單鏈表中，最後一個結點的指針域爲null。函數 基本運算中的區別在於：鏈表掃描時候的終點條件；以及在插入和刪除操做時候， 須要注意是否須要修改最後一個結點的指針域。spa 得到循環鏈表的最後一個結點的存儲地址 node *rear

>>阅读原文<<