Go语言list包(列表链表

  1. 创建链表可以使用list包中的List结构体来创建一个链表,并使用Node结构体来添加节点
  2. 遍历链表可以使用for循环遍历链表,从而获取每个节点的值。
  3. 查找链表:可以使用for循环来查找链表中指定节点,从而获取节点的值。
  4. 删除链表:可以使用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 插入元素

Golang列表元素的插入有四种情景,分别为:

指定位置插入元素语法

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 在列表头部插入元素

使用 PushFront 在列表头部插入元素。

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 在列表尾部插入元素

使用 PushBack 在列表尾部插入元素

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 在指定元素前插入元素

使用 InsertBefore 在列表的指定元素前插入元素

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> 

在尾部插入列表

使用 PushBackList 在列表尾部插入一个列表

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> 

删除空元素
使用 Remove 在列表中删除空元素,报错

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 元素移动

Golang 的列表元素的移动有两种情景,分别为:

  • 将指定元素移动到另一元素的前面
  • 将指定元素移动到另一元素的后面

5.1 移到元素前

将元素 e 移动到元素 mark前面

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进行投诉反馈,一经查实,立即删除!

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注