使用Golang实现环形双向链表

JimPang · · 877 次点击 · 开始浏览    置顶
这是一个创建于 的主题,其中的信息可能已经有所发展或是发生改变。

**什么是双向环形链表?** `双向环形链表`属于线性表的其中一种结构,也被称为`双向循环链表`,以下是根据个人的理解使用Golang编写的一个环形双向链表,通过这种数据结构能够能够实现大量数据记录在内存中的CURD而不需要通过数据库。双向环形链表也可以解决约瑟夫问题(但一般选用单向环形链表解决) **实现步骤1:定义双向链表结构体** ```go //双向环形链表数据结构,该结构体一旦被初始化就作为头节点 package pkg import ( "fmt" ) //双向环形链表结构体 type CircleLink struct { Id int //节点索引 Data interface{} //data域,用于维护数据 prev *CircleLink //prev域 next *CircleLink //next域 } //初始化头节点元素,头节点的id初始化为1 func InitHeadNode(data interface{}) *CircleLink{ return &CircleLink{ Id:1, Data:data, } } ```

有疑问加站长微信联系(非本文作者)

入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889

877 次点击  
加入收藏 微博
2 回复  |  直到 2018-08-30 11:07:23
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传