By

文章目录

list是一个双向链表。该结构具有链表的所有功能。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
type Element struct {
        // The value stored with this element.
        Value interface{}
        // contains filtered or unexported fields
}

func (e *Element) Next() *Element  //返回该元素的下一个元素，如果没有下一个元素则返回nil
func (e *Element) Prev() *Element//返回该元素的前一个元素，如果没有前一个元素则返回nil。

type List
func New() *List //返回一个初始化的list
func (l *List) Back() *Element //获取list l的最后一个元素
func (l *List) Front() *Element //获取list l的第一个元素
func (l *List) Init() *List  //list l初始化或者清除list l
func (l *List) InsertAfter(v interface{}, mark *Element) *Element  //在list l中元素mark之后插入一个值为v的元素，并返回该元素，如果mark不是list中元素，则list不改变。
func (l *List) InsertBefore(v interface{}, mark *Element) *Element//在list l中元素mark之前插入一个值为v的元素，并返回该元素，如果mark不是list中元素，则list不改变。
func (l *List) Len() int //获取list l的长度
func (l *List) MoveAfter(e, mark *Element)  //将元素e移动到元素mark之后，如果元素e或者mark不属于list l，或者e==mark，则list l不改变。
func (l *List) MoveBefore(e, mark *Element)//将元素e移动到元素mark之前，如果元素e或者mark不属于list l，或者e==mark，则list l不改变。
func (l *List) MoveToBack(e *Element)//将元素e移动到list l的末尾，如果e不属于list l，则list不改变。
func (l *List) MoveToFront(e *Element)//将元素e移动到list l的首部，如果e不属于list l，则list不改变。
func (l *List) PushBack(v interface{}) *Element//在list l的末尾插入值为v的元素，并返回该元素。
func (l *List) PushBackList(other *List)//在list l的尾部插入另外一个list，其中l和other可以相等。
func (l *List) PushFront(v interface{}) *Element//在list l的首部插入值为v的元素，并返回该元素。
func (l *List) PushFrontList(other *List)//在list l的首部插入另外一个list，其中l和other可以相等。
func (l *List) Remove(e *Element) interface{}//如果元素e属于list l，将其从list中删除，并返回元素e的值。

举例说明其用法。

  1. 官方文档例子
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
package main

import (
	"container/list"
	"fmt"
)

func main() {
	// Create a new list and put some numbers in it.
	l := list.New()
	e4 := l.PushBack(4)
	e1 := l.PushFront(1)
	l.InsertBefore(3, e4)
	l.InsertAfter(2, e1)

	// Iterate through list and print its contents.
	for e := l.Front(); e != nil; e = e.Next() {
		fmt.Println(e.Value)
	}

}

结果：

1
2
3
4
1
2
3
4
  1. 举例
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
package main  
  
import (  
    "container/list"  
    "fmt"  
)  
  
func main() {  
    l := list.New() //创建一个新的list  
    for i := 0; i < 5; i++ {  
        l.PushBack(i)  
    }  
    for e := l.Front(); e != nil; e = e.Next() {  
        fmt.Print(e.Value) //输出list的值,01234  
    }  
    fmt.Println("")  
    fmt.Println(l.Front().Value) //输出首部元素的值,0  
    fmt.Println(l.Back().Value)  //输出尾部元素的值,4  
    l.InsertAfter(6, l.Front())  //首部元素之后插入一个值为10的元素  
    for e := l.Front(); e != nil; e = e.Next() {  
        fmt.Print(e.Value) //输出list的值,061234  
    }  
    fmt.Println("")  
    l.MoveBefore(l.Front().Next(), l.Front()) //首部两个元素位置互换  
    for e := l.Front(); e != nil; e = e.Next() {  
        fmt.Print(e.Value) //输出list的值,601234  
    }  
    fmt.Println("")  
    l.MoveToFront(l.Back()) //将尾部元素移动到首部  
    for e := l.Front(); e != nil; e = e.Next() {  
        fmt.Print(e.Value) //输出list的值,460123  
    }  
    fmt.Println("")  
    l2 := list.New()  
    l2.PushBackList(l) //将l中元素放在l2的末尾  
    for e := l2.Front(); e != nil; e = e.Next() {  
        fmt.Print(e.Value) //输出l2的值,460123  
    }  
    fmt.Println("")  
    l.Init()           //清空l 
    fmt.Print(l.Len()) //0  
    for e := l.Front(); e != nil; e = e.Next() {  
        fmt.Print(e.Value) //输出list的值,无内容  
    }  
}
文章目录