golang list用法笔记

依赖

import (
        "container/list"
        "fmt"
)

遍历

go的list也是用双向循环链表实现的，在尾部追加用PushBack()

// 声明链表
l := list.New()

// 数据添加到尾部
l.PushBack(4)
l.PushBack(5)
l.PushBack(6)

// 遍历
for e := l.Front(); e != nil; e = e.Next() {
     fmt.Printf("%v\n", e.Value)
}

删除元素

删除使用list.Remove(element)

 l := list.New()
 l.PushBack(4)
 six := l.PushBack(6)
 l.Remove(six) // 删除6这个节点

合并两个链表(list1)

这里面使用list1.PushBackList(list2)

l := list.New()
l.PushBack(1)
l.PushBack(2)
l.PushBack(3)

l2 := list.New()
l2.PushBack(4)
l2.PushBack(5)
l2.PushBack(6)

l2.PushBackList(l2)
fmt.Printf("merge after l================\n")
for e := l.Front(); e != nil; e = e.Next() {
        fmt.Printf("%d\n", e.Value.(int))
}

fmt.Printf("merge after l2================\n")
for e := l2.Front(); e != nil; e = e.Next() {
        fmt.Printf("%d\n", e.Value.(int))
}

一边遍历一边删除

要注意的是，先缓存下个节点指针。才能删除。

fmt.Printf("delete and range \n")

l := list.New()
l.PushBack(1)
l.PushBack(2)
l.PushBack(3)

for e := l.Front(); e != nil; {
        next := e.Next()
        l.Remove(e)
        e = next
}