本文介绍了Go标准库中的Ring结构，一种循环链表，无头尾之分，可以从任意节点开始遍历。文章详细讲解了Ring的创建、遍历、链接与拆分操作，包括New、Next、Prev、Link、Unlink方法的使用，并通过Do方法展示了如何通过策略模式在Ring上实现不同操作，如节点遍历和值求和。
概述
Ring是一种循环链表结构，没有头尾，从任意一个节点出发都可以遍历整个链。其定义如下，Value表示当前节点的值：
type Ring struct {
Value interface{}
}类型方法
New
Ring.New用于创建一个新的Ring，接收一个整形参数，用于初始化Ring的长度，其方法定义如下：
func New(n int) *RingNext & Prev
作为一个链表，最重要的操作进行遍历，可以通过Next和Prev方法获取当前节点的上一个节点和下一个节点，方法定义如下：
func (
最低0.47元/天 解锁文章
扫一扫
645
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
