依赖

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))}

给这篇文章的作者打赏

微信扫一扫打赏

支付宝扫一扫打赏

×

打赏 点赞(1)