自己實現集合框架(九):循環單鏈表的實現

一. 什麼是循環單鏈表? 循環單鏈表是指單鏈表的最後一個結點的next域指向單鏈表的頭結點head，使單鏈表成爲環形結構。 1. 循環單鏈表 設rear是單鏈表的尾結點，rear.next=head使得一條單鏈表成爲循環單鏈表，如下圖所示： 2. 空的循環單鏈表(空鏈表) 當head.next==head滿足時，循環單鏈表爲空，如下圖所示： 二. 循環單鏈表的實現 1.定義循環單鏈表 可排序單鏈表

>>阅读原文<<