Golang 双链表（Doubly Linked List）

kevinmiao

已于 2022-07-26 20:14:06 修改

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： golang 数据结构文章标签： list 链表数据结构

于 2022-06-16 19:24:27 首次发布

本文链接：https://blog.csdn.net/miao0916/article/details/125321486

本文详细介绍了Golang中双向链表的概念、节点结构及其实现，包括尾部追加、头部追加、按索引查找、插入、删除等操作，并提供了测试代码进行验证。同时讨论了并发操作的考虑，是学习Golang数据结构的好资料。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.链表

1.1常见的链表

1.1.1单向链表

单向链表每个数据节点包含数据和后继节点的指针，最后一个节点的后继节点指针为NULL

1.1.2单向循环链表

单向循环链表和单向链表相似，每个数据节点包含数据和后继节点的指针，区别在于最后一个节点的后继节点指针为链表的头部节点，形成一个环。

1.1.2双向链表

双向链表的每个数据节点包含三个元素：数据、前驱节点的指针、后继节点的指针。头部节点的前驱指针为NULL, 尾部节点的后继指针为NULL

2.双向链表

2.1 双向链表节点示意图

2.2 双向链表实现

2.2.1 数据结构

var (
	ERROR_OUT_OF_RANGE = errors.New("index out of range!")
)

type linkedNode struct {
	data interface{}
	prev *linkedNode
	next *linkedNode
}

type LinkedList struct {
	size  int
	head  *linkedNode
	tail  *linkedNode
	mutex *sync.Mutex
}

func NewLinkedList() *LinkedList {
	return &LinkedList{
		size:  0,
		head:  nil,
		tail:  nil,
		mutex: &sync.Mutex{},