**什么是双向环形链表?**
`双向环形链表`属于线性表的其中一种结构,也被称为`双向循环链表`,以下是根据个人的理解使用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,
}
}
```
有疑问加站长微信联系(非本文作者)