?
This document uses PHP Chinese website manual Release
import "container/list"
概況
索引
例子
概述
軟件包列表實現(xiàn)雙向鏈接列表。
遍歷一個列表（其中 l 是 *List）：
for e := l.Front(); e != nil; e = e.Next() {// 用e.Value做些事情}示例
package mainimport ("container/list""fmt")func main() {// 創(chuàng)建一個新列表并在其中添加一些數(shù)字。
l := list.New()
e4 := l.PushBack(4)
e1 := l.PushFront(1)
l.InsertBefore(3, e4)
l.InsertAfter(2, e1)// 遍歷列表并打印其內(nèi)容。for e := l.Front(); e != nil; e = e.Next() {
fmt.Println(e.Value)}}索引
type Element
func (e *Element) Next() *Element
func (e *Element) Prev() *Element
type List
func New() *List
func (l *List) Back() *Element
func (l *List) Front() *Element
func (l *List) Init() *List
func (l *List) InsertAfter(v interface{}, mark *Element) *Element
func (l *List) InsertBefore(v interface{}, mark *Element) *Element
func (l *List) Len() int
func (l *List) MoveAfter(e, mark *Element)
func (l *List) MoveBefore(e, mark *Element)
func (l *List) MoveToBack(e *Element)
func (l *List) MoveToFront(e *Element)
func (l *List) PushBack(v interface{}) *Element
func (l *List) PushBackList(other *List)
func (l *List) PushFront(v interface{}) *Element
func (l *List) PushFrontList(other *List)
func (l *List) Remove(e *Element) interface{}
示例
包文件
包文件
list.go
type Element
元素是鏈接列表的元素。
type Element struct { // 與此元素一起存儲的值。
Value interface{} // 包含過濾或未導(dǎo)出的字段}func (*Element) Next
func (e *Element) Next() *Element
接下來返回下一個列表元素或 nil 。
func (*Element) Prev
func (e *Element) Prev() *Element
Prev 返回前一個列表元素或 nil 。
type List
列表代表一個雙向鏈表。列表的零值是準備使用的空列表。
type List struct { // 包含過濾或未導(dǎo)出的字段}func New
func New() *List
重新返回一個初始化列表。
func (*List) Back
func (l *List) Back() *Element
返回列表 l 或 nil 的最后一個元素。
func (*List) Front
func (l *List) Front() *Element
Front 返回列表 l 或 nil 的第一個元素。
func (*List) Init
func (l *List) Init() *List
Init 初始化或清除列表 l 。
func (*List) InsertAfter
func (l *List) InsertAfter(v interface{}, mark *Element) *ElementInsertAfter 在標記后立即插入具有值 v 的新元素 e 并返回 e。如果標記不是 l 的元素，則列表不會被修改。
func (*List) InsertBefore
func (l *List) InsertBefore(v interface{}, mark *Element) *ElementInsertBefore 在標記之前立即插入一個具有值 v 的新元素 e 并返回 e 。如果標記不是 l 的元素，則列表不會被修改。
func (*List) Len
func (l *List) Len() int
Len 返回列表 l 的元素數(shù)量。復(fù)雜性是 O(1)。
func (*List) MoveAfter
func (l *List) MoveAfter(e, mark *Element)
MoveAfter 將元素 e 移動到標記后的新位置。如果 e 或標記不是 l 或 e ==標記的元素，則列表不會被修改。
func (*List) MoveBefore
func (l *List) MoveBefore(e, mark *Element)
MoveBefore 在標記之前將元素 e 移動到新的位置。如果 e 或標記不是 l 或 e ==標記的元素，則列表不會被修改。
func (*List) MoveToBack
func (l *List) MoveToBack(e *Element)
MoveToBack 將元素 e 移動到列表l的后面。如果 e 不是 l 的元素，則列表不會被修改。
func (*List) MoveToFront
func (l *List) MoveToFront(e *Element)
MoveToFront 將元素 e 移動到列表l的前面。如果 e 不是 l 的元素，則列表不會被修改。
func (*List) PushBack
func (l *List) PushBack(v interface{}) *ElementPushBack 在列表 l 的后面插入一個新值 e 的元素 e 并返回 e 。
func (*List) PushBackList
func (l *List) PushBackList(other *List)
PushBackList 在列表 l 的后面插入其他列表的副本。列表 l 和其他可能是相同的。
func (*List) PushFront
func (l *List) PushFront(v interface{}) *ElementPushFront 在列表 l 的前面插入一個新的元素 e，其值為 v，并返回 e 。
func (*List) PushFrontList
func (l *List) PushFrontList(other *List)
PushFrontList 在列表 l 的前面插入其他列表的副本。列表 l 和其他可能是相同的。
func (*List) Remove
func (l *List) Remove(e *Element) interface{}如果 e 是列表 l 的一個元素，則刪除從 e 刪除 e 。它返回元素值 e.Value 。