Go语言的list包(列表)链表
- 创建链表:可以使用list包中的List结构体来创建一个链表,并使用Node结构体来添加节点。
- 遍历链表:可以使用for循环来遍历链表,从而获取每个节点的值。
- 查找链表:可以使用for循环来查找链表中指定的节点,从而获取该节点的值。
- 删除链表:可以使用for循环来删除链表中指定的节点,从而删除该节点。
在 Go 语言中,列表使用 container/list 包来实现,内部的实现原理是双链表,列表能够高效地进行任意位置的元素插入和删除操作。
1 创建链表
使用 list.New 初始化列表:listName := list.New()
说明
通过 list.New 初始化了一个名为 listName 的列表。
使用 var
初始化列表:var listName = list.List
package main
import (
"container/list"
"fmt"
)
func main() {
//通过 list.New 创建列表
listHaiCoder := list.New()
listHaiCoder.PushBack("Hello")
listHaiCoder.PushBack("HaiCoder")
for i := listHaiCoder.Front(); i != nil; i = i.Next() {
fmt.Println("Element =", i.Value)
}
}
PS E:TEXTtest_gotest> go run .main.go
Element = Hello
Element = HaiCoder
PS E:TEXTtest_gotest>
2 list 插入元素
InsertBefore(v interface {}, mark * Element) *Element
参数 | 描述 |
---|---|
v | 要插入的元素。 |
mark | 列表的节点。 |
返回值 | 描述 |
---|---|
Element | 元素节点。 |
在列表指定元素后插入:
InsertAfter(v interface {}, mark * Element) *Element
在列表头部插入
PushFront(v interface{}) *Element
在列表尾部插入
PushBack(v interface{}) *Element
2.1 在列表头部插入元素
package main
import (
"container/list"
"fmt"
)
func main() {
//使用 PushFront 在列表头部插入元素
listHaiCoder := list.New()
listHaiCoder.PushFront("Hello")
listHaiCoder.PushFront("HaiCoder")
for i := listHaiCoder.Front(); i != nil; i = i.Next() {
fmt.Println("Element =", i.Value)
}
}
PS E:TEXTtest_gotest> go run .main.go
Element = HaiCoder
Element = Hello
PS E:TEXTtest_gotest>
2.2 在列表尾部插入元素
package main
import (
"container/list"
"fmt"
)
func main() {
//使用 PushFront 在列表头部插入元素
listHaiCoder := list.New()
listHaiCoder.PushBack("Hello")
listHaiCoder.PushBack("HaiCoder")
for i := listHaiCoder.Front(); i != nil; i = i.Next() {
fmt.Println("Element =", i.Value)
}
}
PS E:TEXTtest_gotest> go run .main.go
Element = Hello
Element = HaiCoder
PS E:TEXTtest_gotest>
2.3 在指定元素前插入元素
package main
import (
"container/list"
"fmt"
)
func main() {
//使用 InsertBefore 在列表的指定元素前插入元素
listHaiCoder := list.New()
element := listHaiCoder.PushBack("Hello")
element = listHaiCoder.InsertBefore("HaiCoder", element)
listHaiCoder.InsertBefore("wgchen", element)
for i := listHaiCoder.Front(); i != nil; i = i.Next() {
fmt.Println("Element =", i.Value)
}
}
PS E:TEXTtest_gotest> go run .main.go
Element = wgchen
Element = HaiCoder
Element = Hello
PS E:TEXTtest_gotest>
2.4 在指定元素后插入元素
使用 InsertAfter
在列表的指定元素后插入元素
package main
import (
"container/list"
"fmt"
)
func main() {
//使用 InsertAfter 在列表的指定元素后插入元素
listHaiCoder := list.New()
element := listHaiCoder.PushBack("Hello")
element = listHaiCoder.InsertAfter("HaiCoder", element)
listHaiCoder.InsertAfter("wgchen", element)
for i := listHaiCoder.Front(); i != nil; i = i.Next() {
fmt.Println("Element =", i.Value)
}
}
PS E:TEXTtest_gotest> go run .main.go
Element = Hello
Element = HaiCoder
Element = wgchen
PS E:TEXTtest_gotest>
2.5 列表 list 插入列表
Golang 的列表除了支持 插入元素外,还可以将整个列表插入到另一个列表中。在一个列表中插入另一个列表,只支持两种情况,分别为:
在头部插入列表
package main
import (
"container/list"
"fmt"
)
func main() {
//使用 PushFrontList 在列表头部插入一个列表
listHaiCoder := list.New()
listHaiCoder.PushFront("hello")
listHaiCoder.PushFront("haicode")
listInsert := list.New()
listInsert.PushBack("wgchen")
listInsert.PushBack("willem")
listHaiCoder.PushFrontList(listInsert)
for i := listHaiCoder.Front(); i != nil; i = i.Next() {
fmt.Println("Element = ", i.Value)
}
}
PS E:TEXTtest_gotest> go run .main.go
Element = wgchen
Element = willem
Element = haicode
Element = hello
PS E:TEXTtest_gotest>
在尾部插入列表
package main
import (
"container/list"
"fmt"
)
func main() {
//使用 PushFrontList 在列表头部插入一个列表
listHaiCoder := list.New()
listHaiCoder.PushFront("hello")
listHaiCoder.PushFront("haicode")
listInsert := list.New()
listInsert.PushBack("wgchen")
listInsert.PushBack("willem")
listHaiCoder.PushBackList(listInsert)
for i := listHaiCoder.Front(); i != nil; i = i.Next() {
fmt.Println("Element = ", i.Value)
}
}
PS E:TEXTtest_gotest> go run .main.go
Element = haicode
Element = hello
Element = wgchen
Element = willem
PS E:TEXTtest_gotest>
3 列表 list 删除元素
Golang 的列表的删除元素使用 remove 函数,删除的元素不能为空,如果为空,会报异常。
package main
import (
"container/list"
"fmt"
)
func main() {
//使用 Remove 在列表中删除元素
listHaiCoder := list.New()
listHaiCoder.PushFront("hello")
haicode := listHaiCoder.PushFront("haicode")
listInsert := list.New()
listInsert.PushBack("wgchen")
listInsert.PushBack("willem")
listHaiCoder.PushBackList(listInsert)
removeEle := listHaiCoder.Remove(haicode)
fmt.Println("RemoveElement =", removeEle)
for i := listHaiCoder.Front(); i != nil; i = i.Next() {
fmt.Println("Element = ", i.Value)
}
}
PS E:TEXTtest_gotest> go run .main.go
RemoveElement = haicode
Element = hello
Element = wgchen
Element = willem
PS E:TEXTtest_gotest>
4 列表 list 遍历
列表的 Front 函数返回的是列表的头元素,
Next 是实现列表的指针后移,
for 循环的结束条件是列表的节点为 nil。
链表的倒序遍历是使用 for 循环加上 list 内置的 Back 函数和 Prev 函数来实现。
列表的 Back 函数返回的是列表的尾元素,
Prev 是实现列表的指针前移。
4.1 列表正序遍历
package main
import (
"container/list"
"fmt"
)
func main() {
listHaiCoder := list.New()
listHaiCoder.PushFront("hello")
listHaiCoder.PushFront("haicode")
for i := listHaiCoder.Front(); i != nil; i = i.Next() {
fmt.Println("Element = ", i.Value)
}
}
4.2 列表倒叙遍历
package main
import (
"container/list"
"fmt"
)
func main() {
listHaiCoder := list.New()
listHaiCoder.PushFront("hello")
listHaiCoder.PushFront("haicode")
for i := listHaiCoder.Back(); i != nil; i = i.Prev() {
fmt.Println("Element = ", i.Value)
}
}
5 列表 list 元素移动
- 将指定元素移动到另一元素的前面
- 将指定元素移动到另一元素的后面
5.1 移到元素前
package main
import (
"container/list"
"fmt"
)
func main() {
//将元素 e 移动到元素 mark 的前面
listHaiCoder := list.New()
listHaiCoder.PushFront("hello")
listHaiCoder.PushFront("haicode")
el1 := listHaiCoder.PushFront("aa")
el2 := listHaiCoder.PushFront("cc")
for i := listHaiCoder.Back(); i != nil; i = i.Prev() {
fmt.Printf("%s ", i.Value)
}
fmt.Println("=========================================")
listHaiCoder.MoveBefore(el1, el2)
for i := listHaiCoder.Back(); i != nil; i = i.Prev() {
fmt.Printf("%s ", i.Value)
}
}
PS E:TEXTtest_gotest> go run .main.go
hello haicode aa cc =========================================
hello haicode cc aa
PS E:TEXTtest_gotest>
原文地址:https://blog.csdn.net/weiguang102/article/details/129212481
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若转载,请注明出处:http://www.7code.cn/show_50401.html
如若内容造成侵权/违法违规/事实不符,请联系代码007邮箱:suwngjj01@126.com进行投诉反馈,一经查实,立即删除!