Go 语言中的列表（Let‘s Go 十四）

笔者个人网站：秋码记录

本文已首发于秋码记录：Go 语言中的列表（Let’s Go 十四）

1、声明列表

列表是一种非连续的存储容器，由多个节点组成，节点通过一些变量记录彼此之间的关系，列表有多种实现方法，如单链表、双链表等。

列表声明有两种方式，首先需要导入container/list包。

var name = list.New()
//或
var name = list.List

package main

import (
	"container/list"
	"fmt"
)

func main() {

	var siteList = list.New()

	siteList.PushBack("https://qiucode.cn")

	for i := siteList.Front(); i != nil; i = i.Next() {
		fmt.Println(i.Value)
	}

}

2、列表删除元素

列表插入函数的返回值会提供一个 *list.Element 结构，这个结构记录着列表元素的值以及与其他节点之间的关系等信息，从列表中删除元素时，需要用到这个结构进行快速删除。

package main

import (
	"container/list"
	"fmt"
)

func main() {

	var siteList = list.New()

	siteList.PushBack("https://qiucode.cn")

	// 头部添加
	siteList.PushFront("秋码记录")
	// 尾部添加后保存元素句柄
	element := siteList.PushBack("仗剑行于江湖")
	// 在fist之后添加h
	siteList.InsertAfter("执笔记江湖事", element)
	// 在fist之前添加
	siteList.InsertBefore("游离于山间", element)
	// 使用
	siteList.Remove(element)

	for i := siteList.Front(); i != nil; i = i.Next() {
		fmt.Println(i.Value)
	}

}