Golang标准库学习—container/ring

container包中有三个数据结构：heap(堆)、list(链表)、ring(环)

Package ring 

import "container/ring"

ring实现了环形链表的操作。环的尾部就是头部，所以每个元素实际上就可以代表自身的这个环。不需要像list一样保持list和element两个结构，只需要保持一个结构就可以。

type  Ring

环形链表没有头尾；指向环形链表任一元素的指针都可以作为整个环形链表看待。Ring零值是具有一个（Value字段为nil的）元素的链表。 

type Ring struct {
	next, prev *Ring
	Value      interface{} // for use by client; untouched by this library
}

ring包中除了init初始化，其他都是对外调用的包

init()方法 初始化ring

func (r *Ring) init() *Ring {
	r.next = r
	r.prev = r
	return r
}

Next方法 返回r的后一个元素，r不能为空。

<