Go的通用单链、双链和环链列表数据结构库

83 阅读1分钟

链接表

Go的通用单链表、双链表和环链表数据结构库:

安装

$ go get github.com/golang-ds/linkedlist

单链表的使用

导入

import "github.com/golang-ds/linkedlist/singly"

使用方法

list := singly.New[int]()
list.AddFirst(1)

双重链接表的使用

导入

import "github.com/golang-ds/linkedlist/doubly"

使用

list := doubly.New[int]()
list.AddFirst(1)

循环链接表的使用

导入

import "github.com/golang-ds/linkedlist/circularly"

使用方法

list := circularly.New[int]()
list.AddFirst(1)

使用

  • 工厂函数OfRange
  • 工厂函数OfSlice
  • Init(range, func)工厂函数