Golang ring环形链表使用教程
作者:SunnyCoffee
时间:2026-02-12
浏览:0
必须用ring.New(1)初始化,容量为0会返回nil导致panic;初始化后需手动赋值Value;遍历需记录起点或用计数器避免死循环。
必须用 ring.New(1) 初始化,容量为 0 会返回 nil 导致 panic;初始化后需手动赋值 Value;遍历需记录起点或用计数器避免死循环。

如何初始化一个 container/ring 并避免空指针 panic
直接调用 ring.New(0) 会返回 nil,后续任何操作(如 r.Next())都会 panic。必须确保容量至少为 1:
import "container/ring" r := ring.New(1) // ✅ 正确:最小合法值 // r := ring.New(0) // ❌ panic: assignment to entry in nil map(实际运行时可能 crash 或静默失败)初始化后,
r.Value 默认为对应类型的零值(如 int 是 0,*string 是 nil),需手动赋值才能存有效数据。
如何往 ring 中追加多个元素并保持顺序
container/ring 没有内置的“append”方法;它只提供 Next()、Prev() 和 Move()。常见做法是:从初始节点开始,逐个调用 Next() 并赋值,最后用 Link() 连接新环(如果要拼接多个 ring)。更实用的写法是循环构造:
func newRingFromSlice(vals []int) *ring.Ring {
if len(vals) == 0 {
return nil
}
r := ring.New(len(vals))
cur := r
for _, v := range vals {
cur.Value = v
cur = cur.Next()
}
return r
}
r := newRingFromSlice([]int{10, 20, 30}) // r.Value == 10, r.Next().Value == 20, r.Prev().Value == 30
- 不要依赖
ring.New(n)自动填充 —— 它只分配结构,不设Value - 若在循环中反复调用
r.Link(anotherRing),注意这会破坏原 ring 结构,仅适合合并场景
遍历 ring 时如何避免无限循环
因为是环形结构,用 for r := r.Next(); ; r = r.Next() 会死循环。必须显式记录起点或计数:
r := ring.New(3)
// ... 初始化值
start := r
do {
fmt.Println(r.Value)
r = r.Next()
} while (r != start)
- 推荐用计数器:已知长度时,
for i := 0; i < r.Len(); i++ { ... r = r.Next() } r.Len()时间复杂度是 O(n),不是 O(1) —— 它内部会绕一圈计数,所以频繁调用影响性能- 修改 ring 结构(如
Link、Unlink)后,Len()结果可能与预期不符,慎用于动态场景
用 ring 实现固定长度队列时要注意什么
很多人想用 ring 做 FIFO 缓冲区(比如日志缓冲、滑动窗口),但 container/ring 本身不维护头尾指针,也不自动淘汰。你需要自己管理 “写入位置” 和 “读取位置”:
- 没有
PushBack/PopFront,得靠Move(n)找到逻辑尾部再赋值 - 若要覆盖旧值(环形缓冲),需额外保存一个偏移量或用
unsafe指针加速 —— 标准库 ring 不提供原子覆盖语义 - 并发访问必须加锁:
ring非线程安全,哪怕只是读Value字段,也需同步保护
真正需要高性能环形缓冲时,container/ring 往往不如手写 slice + 两个 int 索引直观可靠。
作者最新文章
行车记录仪不录像也不能拍照怎么回事及解决方法
2026-09-22 16:34
笔记本电脑开不了机怎么办按哪个键恢复正常
2026-09-22 14:42
在线PDF文件合并教程:多文件快速合成为一个完整文档
2026-09-03 12:06
吉利银河TT全球征名脱颖而出 最高725km续航引领C级纯电轿车新潮流
2026-08-25 10:37
ios16.2天气小组件无数据怎么办 ios16.2天气小组件无数据解决方法
2026-08-24 17:11
上一篇:
打造专业Python大数据分析环境指南
热门文章
更多
精品专题
更多
Mac软件
更多
WINDOWS
更多


































