首页 > 后端开发 > Golang > 正文

Golang containerRing循环列表操作示例

P粉602998670
发布: 2025-10-09 10:26:01
原创
989人浏览过
首先使用ring.New(3)创建长度为3的空循环链表,再通过循环依次赋值1、2、3,最后遍历输出各节点值。

golang containerring循环列表操作示例

Go语言中没有内置的循环链表结构,但可以通过container/ring包实现循环列表操作。ring提供了一个双向循环链表的数据结构,每个节点都指向下一个和前一个节点,首尾相连,形成环形结构。

基本创建与初始化

使用ring.New(n)可以创建一个长度为n的循环链表,初始所有节点值为nil。通过Next()Prev()可以遍历环形结构。

  • 创建一个长度为3的空循环列表:r := ring.New(3)
  • 为每个节点赋值:

示例代码:

package main

import (
    "container/ring"
    "fmt"
)

func main() {
    // 创建长度为3的ring
    r := ring.New(3)
    // 赋值
    for i := 0; i < 3; i++ {
        r.Value = i + 1
        r = r.Next()
    }
    
    // 正向遍历
    r.Do(func(p interface{}) {
        fmt.Println(p)
    })
}
登录后复制

元素插入与连接

可以在任意位置插入新节点,或连接两个独立的ring实例。

立即学习go语言免费学习笔记(深入)”;

酷表ChatExcel
酷表ChatExcel

北大团队开发的通过聊天来操作Excel表格的AI工具

酷表ChatExcel48
查看详情 酷表ChatExcel
  • 在当前节点后插入新节点:r.Link(&amp;newRing)
  • 将两个ring合并成一个大环

插入示例:

// 插入值为10的新节点
newR := ring.New(1)
newR.Value = 10
r.Next().Link(newR) // 在r的下一个位置插入
登录后复制

遍历与删除操作

Do方法适合只读遍历,而手动移动指针更适合修改或删除场景。

  • 使用Do(f func(interface{}))遍历所有元素
  • 通过Unlink(n)删除后续n个节点并返回被删子环
  • 跳过某个节点相当于逻辑删除

删除部分节点示例:

// 删除后两个节点
removed := r.Unlink(2)
fmt.Printf("删除了 %d 个节点\n", removed.Len())
登录后复制

基本上就这些。container/ring轻量高效,适用于需要环形缓冲、定时任务调度等场景。注意它不是并发安全的,多协程访问时需自行加锁保护。理解Next/Prev/Link/Unlink这几个核心方法就能灵活应对大多数循环列表需求。

以上就是Golang containerRing循环列表操作示例的详细内容,更多请关注php中文网其它相关文章!

最佳 Windows 性能的顶级免费优化软件
最佳 Windows 性能的顶级免费优化软件

每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号