list是列表,一种非连续存储的容器,由多个节点组成,节点通过一些变量记录彼此之间的关系。list有多种实现方法,如单向链表、双向链表等。
Go语言中的list的实现原理是双向链表,list能高效地进行任意位置的元素插入和删除操作。
Golang的标准库提供了高级的数据结构List,具体在包container/list。
container/list包里主要有两个数据结构类型:“Element”、“List”;
Element类型代表双向链表中的一个元素,相当于C++里面的“iterator”
List代表一个双向链表。List零值为一个空的、可用的链表。
Element有Prev和Next方法用于得到前一个或者下一个element,element可以直接调用value属性;
声明list
格式:变量名:= list.New()
var 变量名 list.List
list与切片、Map不一样,没有具体元素类型的限制。
在java、c++等里面,list的成员必须是同一个数据类型,但是Go语言中却允许list里插入任意类型成员。
建议使用New()实现list。
list的声明及添加数据
为了等下的代码能更直观的运行,先写两个print的函数
func printList(i string, l list.List) {
fmt.Println(i)
fmt.Printf("类型:%T, 值:%v, 长度:%d \n", l, l, l.Len())
}
func printIterateList(l list.List){
for e:=l.Front();e!=nil; e= e.Next(){
fmt.Printf("%T ,%v \t", e.Value, e.Value)
}
}
用第一种方式声明及添加数据
func testListNew() {
var list1 list.List
printList("测试声明list", list1)
//测试声明list
// 类型:list.List, 值:{{<nil> <nil> <nil> <nil>} 0}, 长度:0
//添加数据
list1.PushFront(true)
list1.PushFront("aaaa")
list1.PushFront(1.23456)
list1.PushFront(123)
//尾部添加数据
list1.PushBack("一二三")
printList("添加数据以后list", list1)
//添加数据以后list
// 类型:list.List, 值:{{0xc000062360 0xc000062390 <nil> <nil>} 5}, 长度:5
printIterateList(list1)
//int ,123 float64 ,1.23456 string ,aaaa bool ,true string ,一二三
}
第二种方式声明及其他相关函数
func testList1(){
list1 := list.New()
//用list.New()声明的list,返回的是一个指针,所以必须加上一个*号
printList("",*list1)
list1.PushBack("bbbbb")
list1.PushFront(1)
element1 := list1.PushBack("ccccc")
//在element1后面插入数据
list1.InsertAfter("aaaaa",element1)
//在element1前面插入数据
list1.InsertBefore(50,element1)
printIterateList(*list1)
fmt.Println()
//移除element1
list1.Remove(element1)
printIterateList(*list1)
list2 := list.New()
list2.PushFront("1234")
list2.PushBack("5678")
fmt.Println()
//在list1前面添加list2列表
list1.PushFrontList(list2)
printIterateList(*list1)
list3 := list.New()
list3.PushFront("abcd")
list3.PushBack("efgh")
fmt.Println()
//在lisi1后面添加list3、
list1.PushBackList(list3)
printIterateList(*list1)
}
list的遍历:
先建一个变量
var list2 list.List
然后开始遍历该list
//遍历list,顺序遍历
func iterateList1() {
for e := list2.Front(); e != nil; e = e.Next() {
fmt.Println(e.Value)
}
}
//遍历list,逆序遍历
func iterateList2() {
for e := list2.Back(); e != nil; e = e.Prev() {
fmt.Println(e.Value)
}
}
list是值类型:
用一个函数来证明list是值类型。
func testList2(l list.List){
l.PushFront("一")
l.PushBack("三")
printIterateList(l)
fmt.Println(l.Len())
}
//说明list是值类型
func main() {
printIterateList(list2)
fmt.Println()
testList2(list2)
list2.PushFront("二")
printIterateList(list2)
fmt.Println()
testList2(list2)
}
本文转载自:https://blog.csdn.net/ynzcxx/article/details/96355176