Go中的双向链表list的使用

最新推荐文章于 2023-05-12 22:47:08 发布

LenFranky

最新推荐文章于 2023-05-12 22:47:08 发布

阅读量290

点赞数

分类专栏： Go 文章标签： Go 双向链表 list 使用

本文链接：https://blog.csdn.net/lenfranky/article/details/102942407

版权

本文介绍了Go语言中container/list包的使用，包括链表的初始化、添加元素、遍历、删除和移动元素等操作。通过源码分析，深入理解双向链表的实现原理。

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

在对于Go的基础知识看了一段时间之后，对于语言本身已经有了一定的了解。当我们在实际的编程中，必然会有很多场景需要荣国数据结构来帮助实现一些特定的功能，对于一些常见的数据结构，首先还是会想到使用编程语言自带的库。这一次，便准备来看一下Go中的链表（双向）——list——的使用。

list位于container包中，其实现了基本的双向链表功能，包括元素的插入、删除与移动等功能。

为方便使用，这里先将其中常见的方法列出。

// 通常使用list.New()来创建一个新的链表,注意，这并不是一个由list接收的方法，而是一个函数
func New() *List
// 也可以使用Init()来进行初始化或重置
func (l *List) Init() *List

既然是一个双向链表，Go中的链表提供了在链表的首部与尾部添加元素的方法

// 在链表的首部添加元素
func (l *List) PushFront(v interface{
   })

关注

专栏目录