分享
这是一个创建于 的主题,其中的信息可能已经有所发展或是发生改变。
**什么是双向环形链表?**
`双向环形链表`属于线性表的其中一种结构,也被称为`双向循环链表`,以下是根据个人的理解使用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
关注微信1250 次点击
添加一条新回复
(您需要 后才能回复 没有账号 ?)
- 请尽量让自己的回复能够对别人有帮助
- 支持 Markdown 格式, **粗体**、~~删除线~~、
`单行代码` - 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
- 图片支持拖拽、截图粘贴等方式上传