package ring

import “container/ring”

ring实现了环形链表的操作。

Index 返回首页

type Ring func New(n int) *Ring func (r *Ring) Len() int func (r *Ring) Next() *Ring func (r *Ring) Prev() *Ring func (r *Ring) Move(n int) *Ring func (r *Ring) Link(s *Ring) *Ring func (r *Ring) Unlink(n int) *Ring func (r *Ring) Do(f func(interface{})) type Ring type Ring struct { Value interface{} // 供调用者使用,本包不会操作该字段 // 包含隐藏或非导出字段 } Ring类型代表环形链表的一个元素,同时也代表链表本身。环形链表没有头尾;指向环形链表任一元素的指针都可以作为整个环形链表看待。Ring零值是具有一个(Value字段为nil的)元素的链表。

func New

func New(n int) *Ring New创建一个具有n个元素的环形链表。

func (*Ring) Len

func (r *Ring) Len() int Len返回环形链表中的元素个数,复杂度O(n)。

func (*Ring) Next

func (r *Ring) Next() *Ring 返回后一个元素,r不能为空。

func (*Ring) Prev

func (r *Ring) Prev() *Ring 返回前一个元素,r不能为空。

func (*Ring) Move

func (r *Ring) Move(n int) *Ring 返回移动n个位置(n>=0向前移动,n<0向后移动)后的元素,r不能为空。

func (*Ring) Link

func (r *Ring) Link(s *Ring) *Ring Link连接r和s,并返回r原本的后继元素r.Next()。r不能为空。

如果r和s指向同一个环形链表,则会删除掉r和s之间的元素,删掉的元素构成一个子链表,返回指向该子链表的指针(r的原后继元素);如果没有删除元素,则仍然返回r的原后继元素,而不是nil。如果r和s指向不同的链表,将创建一个单独的链表,将s指向的链表插入r后面,返回s原最后一个元素后面的元素(即r的原后继元素)。

func (*Ring) Unlink

func (r *Ring) Unlink(n int) *Ring 删除链表中n % r.Len()个元素,从r.Next()开始删除。如果n % r.Len() == 0,不修改r。返回删除的元素构成的链表,r不能为空。

func (*Ring) Do

func (r Ring) Do(f func(interface{})) 对链表的每一个元素都执行f(正向顺序),注意如果f改变了r,Do的行为是未定义的。