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))
}
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。