Golang语言情怀-第52期 Go 语言标准库翻译 compress/list
Golang语言情怀-第52期 Go 语言标准库翻译 compress/list
import "container/list"
list包实现了双向链表。要遍历一个链表：
for e := l.Front(); e != nil; e = e.Next() {
// do something with e.Value
}
type Element
func (e *Element) Next() *Element
func (e *Element) Prev() *Element
type List
func New() *List
func (l *List) Init() *List
func (l *List) Len() int
func (l *List) Front() *Element
func (l *List) Back() *Element
func (l *List) PushFront(v interface{}) *Element
func (l *List) PushFrontList(other *List)
func (l *List) PushBack(v interface{}) *Element
func (l *List) PushBackList(other *List)
func (l *List) InsertBefore(v interface{}, mark *Element) *Element
func (l *List) InsertAfter(v interface{}, mark *Element) *Element
func (l *List) MoveToFront(e *Element)
func (l *List) MoveToBack(e *Element)
func (l *List) MoveBefore(e, mark *Element)
func (l *List) MoveAfter(e, mark *Element)
func (l *List) Remove(e *Element) interface{}
type Element
type Element struct {
// 元素保管的值
Value interface{}
// 内含隐藏或非导出字段
}
Element类型代表是双向链表的一个元素。
func (*Element) Next
func (e *Element) Next() *Element
Next返回链表的后一个元素或者nil。
func (*Element) Prev
func (e *Element) Prev() *Element
Prev返回链表的前一个元素或者nil。
type List
type List struct {
// 内含隐藏或非导出字段
}
List代表一个双向链表。List零值为一个空的、可用的链表。
func New
func New() *List
New创建一个链表。
func (*List) Init
func (l *List) Init() *List
Init清空链表。
func (*List) Len
func (l *List) Len() int
Len返回链表中元素的个数，复杂度O(1)。
func (*List) Front
func (l *List) Front() *Element
Front返回链表第一个元素或nil。
func (*List) Back
func (l *List) Back() *Element
Back返回链表最后一个元素或nil。
func (*List) PushFront
func (l *List) PushFront(v interface{}) *Element
PushBack将一个值为v的新元素插入链表的第一个位置，返回生成的新元素。
func (*List) PushFrontList
func (l *List) PushFrontList(other *List)
PushFrontList创建链表other的拷贝，并将拷贝的最后一个位置连接到链表l的第一个位置。
func (*List) PushBack
func (l *List) PushBack(v interface{}) *Element
PushBack将一个值为v的新元素插入链表的最后一个位置，返回生成的新元素。
func (*List) PushBackList
func (l *List) PushBackList(other *List)
PushBack创建链表other的拷贝，并将链表l的最后一个位置连接到拷贝的第一个位置。
func (*List) InsertBefore
func (l *List) InsertBefore(v interface{}, mark *Element) *Element
InsertBefore将一个值为v的新元素插入到mark前面，并返回生成的新元素。如果mark不是l的元素，l不会被修改。
func (*List) InsertAfter
func (l *List) InsertAfter(v interface{}, mark *Element) *Element
InsertAfter将一个值为v的新元素插入到mark后面，并返回新生成的元素。如果mark不是l的元素，l不会被修改。
func (*List) MoveToFront
func (l *List) MoveToFront(e *Element)
MoveToFront将元素e移动到链表的第一个位置，如果e不是l的元素，l不会被修改。
func (*List) MoveToBack
func (l *List) MoveToBack(e *Element)
MoveToBack将元素e移动到链表的最后一个位置，如果e不是l的元素，l不会被修改。
func (*List) MoveBefore
func (l *List) MoveBefore(e, mark *Element)
MoveBefore将元素e移动到mark的前面。如果e或mark不是l的元素，或者e==mark，l不会被修改。
func (*List) MoveAfter
func (l *List) MoveAfter(e, mark *Element)
MoveAfter将元素e移动到mark的后面。如果e或mark不是l的元素，或者e==mark，l不会被修改。
func (*List) Remove
func (l *List) Remove(e *Element) interface{}
Remove删除链表中的元素e，并返回e.Value。
参考资料：
Go语言中文文档
http://www.golang.ltd/
Go语言官方文档
https://golang.google.cn/