Golang标准库学习—container/list

最新推荐文章于 2024-09-26 22:48:05 发布

Lazyboy_Chen7

最新推荐文章于 2024-09-26 22:48:05 发布

阅读量817

点赞数

分类专栏： Golang基础学习文章标签： golang 链表

本文链接：https://blog.csdn.net/lazyboy_/article/details/88195207

版权

本文介绍了Golang标准库container/list，重点讲解了Element和List类型，以及链表的相关方法，如Next、Prev、Remove、MoveBefore和PushBackList。示例展示了如何在实际应用中操作链表。

摘要由CSDN通过智能技术生成

container包中有三个数据结构：heap(堆)、list(链表)、ring(环)

Package list

import "container/list"

list包实现了双向链表，要遍历一个链表：
for e := l.Front(); e != nil; e = e.Next() {
	// do something with e.Value
}

type Element

Element代表的是链表节点

type Element struct {
	next, prev *Element    // next, prev 分别指向下一个和上一个节点
	list *List             // list 为元素所在链表
	Value interface{}      // Value 为链表节点存储元素
}

Next和Prev方法

// Next 返回链表下一个元素或nil
func (e *Element) Next() *Element {
	if p := e.next; e.list != nil && p != &e.list.root {
		return p
	}
	return nil
}

// Prev 返回链表上一个元素或nil
func (e *Element) Prev() *Element {
	if p