【Yugong Series】July 2022 Go Teaching Course 023-List of Go Containers

一、Golist of containers

1.列表的定义

A list is a data structure,By multiple elements into a finite sequence,That is, a collection of data items arranged in a certain linear order,Elements can be inserted into this data structure,删除,修改,和查找.

列表的两种主要表现是数组和链表,栈和队列是两种特殊类型的列表.列表（list）The underlying common data structures are: 单链表、双链表等.

2.Go中的列表

在 Go 语言中,List implementations are in container/list 包中,The internal implementation principle is a double linked list.

列表（list）Can easily and efficiently delete elements、插入操作.

3.列表的声明

变量名 := list.New()//或var 变量名 = list.List

4.列表的操作

4.1 列表添加元素

Add elements to the list as follows：

方法	功能
InsertAfter(v interface{}, mark *Element) *Element	在 mark Insert element points behind
InsertBefore(v interface{}, mark *Element) *Element	在 mark Insert element before point
PushFrontList(other *List)	添加 other elements in the list to the head
PushBackList(other *List)	添加 other elements in the list to the end

相关案例：

package mainimport (	"container/list"	"fmt")func main() {	l := list.New()	l.PushFront("Head Yugong")	l.PushBack("Tail Yugong")	// 遍历	for i := l.Front(); i != nil; i = i.Next() {		fmt.Println(i.Value)	}}

其中 i := l.Front() Said the initial assignment,The head subscript used to get the list;
Then each time the loop will judge i != nil,若等于空,则会退出循环,否则执行 i.Next()Continue looping to the next element;

4.1 列表删除元素

package mainimport (	"container/list"	"fmt")func main() {	l := list.New()	// 头部添加字符串	l.PushFront("愚公1号")	// 尾部添加字符串	l.PushBack("愚公2号")	// Add an integer to the end,and keep the element handle	element := l.PushBack(1)	// 在 1 add string after 2	l.InsertAfter("2", element)	// 在 1 add string before 0	l.InsertBefore("0", element)	for i := l.Front(); i != nil; i = i.Next() {		fmt.Println(i.Value)	}	// 删除 element 对应的元素	l.Remove(element)	// 遍历	for i := l.Front(); i != nil; i = i.Next() {		fmt.Println(i.Value)	}}

4.3 列表获取元素

4.3.1 To obtain a list of nodes

package mainimport (	"container/list"	"fmt")func main() {	l := list.New()	// 头部添加字符串	l.PushFront("愚公1号")	// 尾部添加字符串	l.PushBack("愚公2号")	// Add an integer to the end,and keep the element handle	element := l.PushBack(1)	// 在 1 add string after 2	l.InsertAfter("2", element)		fmt.Println("Front =", l.Front().Value)}

4.3.2 To obtain a list of nodes

package mainimport (	"container/list"	"fmt")func main() {	l := list.New()	// 头部添加字符串	l.PushFront("愚公1号")	// 尾部添加字符串	l.PushBack("愚公2号")	// Add an integer to the end,and keep the element handle	element := l.PushBack(1)	// 在 1 add string after 2	l.InsertAfter("2", element)	fmt.Println("Front =", l.Back().Value)}

4.3.3 获取上一个结点

package mainimport (	"container/list"	"fmt")func main() {	//Use list built-in Prev() 函数,Get the previous node of the list	listHaiCoder := list.New()	listHaiCoder.PushFront("1")	element := listHaiCoder.PushFront("2") //定义节点位置	listHaiCoder.PushFront("3")	preElement := element.Prev()	fmt.Println("preElement =", preElement.Value)}

4.3.4 获取下一个结点

package mainimport (	"container/list"	"fmt")func main() {	//Use list built-in Prev() 函数,Get the previous node of the list	listHaiCoder := list.New()	listHaiCoder.PushFront("1")	element := listHaiCoder.PushFront("2") //定义节点位置	listHaiCoder.PushFront("3")	preElement := element.Next()	fmt.Println("preElement =", preElement.Value)}