Circle 也是一個非常簡單的數(shù)據(jù)結(jié)構(gòu)，其類圖如下所示：

從類圖中顯示的 Header 和 Tail 屬性，我們看出 Circle 就像一個真正的現(xiàn)實中焊接而成的鐵圈一樣，是有結(jié)合點的，這個結(jié)合點就是 Tail 與 Header 交接的地方。

Append 方法用于將一個新的對象附加到 Tail 后面，于是這個新的對象就變成了真正的 Tail 。

Insert 方法用于在指定的地方插入一個新對象，如果當(dāng)前 Circle 中沒有任何對象，則無論其指定的位置是哪里，都將被放置在 Header 的位置。

SetCurrent 方法用于將控制權(quán)轉(zhuǎn)交給參數(shù)指定的對象。如果指定的對象在 Circle 中不存在，則 SetCurrent 將不執(zhí)行任何操作。

MoveNext 方法和 MoveBack 方法表示將控制權(quán)轉(zhuǎn)移到下一家或上一家。

PeekNext 方法和 PeekBack 方法與 MoveNext 、 MoveBack 含義不一樣的地方在于： MoveNext 、 MoveBack 轉(zhuǎn)移了控制權(quán)，而 PeekNext 和 PeekBack 沒有，它們只是返回下一家或上一家對象。

關(guān)于 Circle 的實現(xiàn)要注意以下幾點：

（1） Circle 的內(nèi)部是使用 List 來存放對象的。

（2） Circle 沒有進行任何加鎖控制，所以它不是線程安全的。我們類似跳棋這樣轉(zhuǎn)圈圈的游戲，通常都是以一個有序的順序來控制游戲的進行的，很少出現(xiàn)多個線程同時修改一個 Circle 的控制權(quán)的情況，所以在類似這樣的環(huán)境中， Circle 就不需要加鎖了。

（3） 注意， InsertAt 方法和 RemoveAt 方法接收的參數(shù) postionIndex 的值允許比內(nèi)部 List 的最大索引值還大，它們在實現(xiàn)時會對 postionIndex 進行求模運算，將 postionIndex 修正到正確的范圍內(nèi)，在對 List 進行 Insert 和 Remove 操作。

4. 使用時的注意事項