Go ring

Go言語での循環リストの実装方法

---

0. import

import "container/ring"

1. 初期化

r := ring.New(10)  // 10は循環リストの要素数, nilで初期化される

2. 要素の代入

r.Value = 10  // 10をrの現在の位置に代入する

3. 循環リストをひとつ進める

r.Next()

4. 循環リストをひとつ戻す

r.Prev()

5. 循環リストを指定した数で進める

r.Move(2)  // 2が進める数

6. 循環リストの要素数を取得する

r.Len()

7. ふたつの循環リストを結合する

rs := r.Link(s)  // rをsに結合した循環リストrsを作成する

8. 循環リスト内の指定した数の要素を削除する

r.Unlink(3)
// rの現在の位置の次の要素から3つ削除する
// 0, 1, 2, 3, 4, 5, 6 が要素で、現在の位置の要素が0のときは、1, 2, 3が削除される

9. 参考URL

https://golang.org/pkg/container/ring/