list是一個雙向鏈表
該結構具有鏈表的所有功能。
type Element
type Element struct {
Value interface{} //在元素中存儲的值
}
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的值。
舉例說明其用法
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("")
span style="color:#FF0000;">l.Init() //清空l/span>
fmt.Print(l.Len()) //0
for e := l.Front(); e != nil; e = e.Next() {
fmt.Print(e.Value) //輸出list的值,無內容
}
}
補充：Go標準庫學習筆記-雙向鏈表 (container/list)
概述
container/list包實現了基本的雙向鏈表功能，包括元素的插入、刪除、移動功能
鏈表元素
鏈表中元素定義如下：
type Element struct {
Value interface{}
}
func (e *Element) Next() *Element
func (e *Element) Prev() *Element
通過Value屬性來獲取元素的值，此外Element還有兩個方法Next和Prev分別獲取當前元素的前一個元素和后一個元素。
成員函數
初始化
可以通過調用New函數或者Init方法來初始化一個空的list，此外Init也可以重置一個list。函數聲明如下：
func New() *List
func (l *List) Init() *List
遍歷
對于鏈表來說，遍歷是最常用的操作，遍歷操作一共三步：
第一步，獲取一個遍歷起始點；使用Front或Back獲取一個鏈表的頭和尾，其函數聲明如下：
func (l *List) Front() *List
func (l *List) Back() *List
第二步，從當前元素轉到下一個元素；使用Element上的Prev和Next方法向前或向后移動一個元素。
第三步，遍歷結束條件；遍歷結束條件需要人為判斷，一般比較當前元素是否為結束元素。
插入
container/list中提供了兩種插入方法，InsertAfter和InsertBefore，分別用于在一個元素前或后插入元素，方法聲明如下：
func (l *List) InsertAfter(v interface{}, mark *Element) *Element
func (l *List) InsertBefore(v interface{}, mark *Element) *Element
添加
PushBack和PushFront用于在一個鏈表的頭和尾添加元素（此外還有一次性添加一個list的PushBackList和PushFrontList），方法聲明如下：
func (l *List) PushBack(v interface{}) *Element
func (l *List) PushFront(v interface{}) *Element
刪除
可以通過Remove方法，刪除鏈表上指定元素，方法聲明如下：
func (l *List) Remove(e *Element) interface{}
使用實例
實際上，將前面的內容整合起來，就可以實現一個簡單的遍歷鏈表的功能。下面是一個簡單的遍歷實現
package main
import (
"fmt"
"container/list"
)
func main() {
link := list.New()
for i := 0; i = 10; i++ {
link.PushBack(i)
}//
for p := link.Front(); p != link.Back(); p = p.Next() {
fmt.Println("Number", p.Value)
}
}
以上為個人經驗，希望能給大家一個參考，也希望大家多多支持腳本之家。如有錯誤或未考慮完全的地方，望不吝賜教。
您可能感興趣的文章:- linux內核編程container of()函數介紹
- Flutter通過Container實現時間軸效果
- 使用 Azure Container Registry 儲存鏡像的問題
- 解決golang中container/list包中的坑
- Docker 退出container后保持繼續運行的操作
- docker 移除掉運行不正常的container操作
- 再見 Docker如何5分鐘轉型 containerd
- C語言container of()函數案例詳解
