依赖
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
}
