GO语言中container/list使用详解

qq5c9c828bc8d4b · · 5739 次点击 · · 开始浏览    
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。

go中container中list的使用详解

1. func New() *List{}

初始化一个列表,返回类型为一个list对象
a := list.New() # 在函数内部
a = list.New()

输出:
&{{0xc00006a300 0xc00006a300 <nil> <nil>} 0}

2. func (l List) Back() Element{}

返回链表的最后一个元素,返回类型元列表中的元素。
x := a.Back()
fmt.Println(strings.Repeat("-----------", 10))
fmt.Println(x)

&{0xc00006a300 0xc00006a330 0xc00006a300 b}

3. func (l List) Front() Element{}

返回链表的第一个元素,返回类型元列表中的元素。
x := a.Front()
fmt.Println(strings.Repeat("-----------", 10))
fmt.Println(x)
&{0xc00006a360 0xc00006a300 0xc00006a300 a}

4. func (l List) Init() List{}

初始化此链表,将元素全部清空
m := a.Init()
fmt.Println(m)
输出:
&{{0xc00006a300 0xc00006a300 <nil> <nil>} 0}

5. func (l List) InsertAfter(v interface{}, mark Element) *Element{}

InsertAfter在mark之后立即插入一个值为v的新元素e并返回e。如果mark不是l的元素,则不修改列表。商标不得为零。
b := a.PushBack("b")
fmt.Println(a.InsertAfter("mm", b))
fmt.Println(a)

&{0xc000068300 0xc000068360 0xc000068300 mm}
&{{0xc000068300 0xc000068480 <nil> <nil>} 1}

6. func (l List) InsertBefore(v interface{}, mark Element) *Element{}

b := a.PushBack("b")
fmt.Println(a.InsertBefore("mm", b))
fmt.Println(a)

&{0xc000068300 0xc000068360 0xc000068300 mm}
&{{0xc000068300 0xc000068480 <nil> <nil>} 1}

7. func (l *List) Len() int{}

返回链表的长度,返回值类型为×××
fmt.Println(a.Len())

1

8. func (l List) MoveAfter(e, mark Element){}

MoveAfter将标记后的元素e移动到新位置。如果e或mark不是l或e == mark的元素,则不修改列表。元素和标记不得为零。

9. func (l List) MoveBefore(e, mark Element){}

MoveBefore将元素e移动到标记前的新位置。如果e或mark不是l或e == mark的元素,则不修改列表。元素和标记不得为零。

10. func (l List) MoveToBack(e Element){}

MoveToBack将元素e移动到列表l的后面。如果e不是l的元素,则不修改列表。元素不能为零。

11. func (l List) MoveToFront(e Element){}

MoveToFront将元素e移动到列表l的前面。如果e不是l的元素,则不修改列表。元素不能为零。

12. func (l List) PushBack(v interface{}) Element{}

PushBack在列表l的后面插入一个值为v的新元素e并返回e。
a.PushBack("a")
b := a.PushBack("b")

13. func (l List) PushBackList(other List){}

PushBackList在列表l的后面插入另一个列表的副本。列表l和其他可以是相同的。他们一定不能为零。

14. func (l List) PushFront(v interface{}) Element{}

PushFront在列表l的前面插入一个值为v的新元素e并返回e。

15. func (l List) PushFrontList(other List){}

PushFrontList在列表l的前面插入另一个列表的副本。列表l和其他可以是相同的。他们一定不能为零。

16. func (l List) Remove(e Element) interface{}{}

如果e是列表l的元素,则删除从l中删除e。它返回元素值e.Value。元素不能为零。

17. func (e Element) Next() Element{}

Next返回下一个list元素或nil

18. func (e Element) Prev() Element{}

Prev返回前一个列表元素或nil。

19 取出链表中元素的值

x := a.Front()
fmt.Println(x.Value)

20 链表的遍历

for e := a.Front(); e != nil; e = e.Next() {
        fmt.Println(e.Value)
    }
输出:
3
a
b
mm

对于链表与切片的总结。

链表适合于频繁存取的数据结构中。
切片适合于频繁查询的数据结构中。

有疑问加站长微信联系(非本文作者)

本文来自:51CTO博客

感谢作者:qq5c9c828bc8d4b

查看原文:GO语言中container/list使用详解

入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889

5739 次点击  
加入收藏 微博
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传