Go 语言中的列表(Let's Go 十四)

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

1、声明列表

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


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)
    }

}

img

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)
    }

}

img