list的声明、遍历及常用方法

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