go语言从零学起--list结构基本用法

Posted 2020-08-22

list，go标准库双向链表结构

定义:

a := list.New()

用法示例:

package main

import (
    "container/list"
    "fmt"
)

func main() {
    l := list.New()

    l.PushBack(1) //插入链表的最后一个位置
    l.PushBack(2)
    l.PushBack(3)
    l.PushFront(4) //插入链表的第一个位置

    i := 1
    for e := l.Front(); e != nil; e = e.Next() {
        fmt.Printf("元素%d:%d\n", i, e.Value)
    }
}

输出结果:

元素1:4
元素2:1
元素3:2
元素4:3

list中元素为struct时，获取元素每项的方式稍微有些区别，示例如下:

package main

import (
    "container/list"
    "fmt"
)

type User struct {
    id   int
    name string
}

func main() {

    l := list.New()

    item1 := User{id: 101, name: "name1"}
    item2 := User{id: 102, name: "name2"}
    l.PushBack(item1)
    l.PushBack(item2)

    i := 1
    for e := l.Front(); e != nil; e = e.Next() {
        fmt.Printf("元素%d: id:%d, name:%s\n", i, e.Value.(User).id, e.Value.(User).name) //先转义后使用
        i++
    }
}

输出为:

元素1: id:101, name:name1
元素2: id:102, name:name2