总结笔记自 Go语言中文网
import "container/list"
// list 包实现了双向链表。要遍历一个链表:Example
for v := l.Front(); v != nil; v = v.Next() {
// fmt.Println(v.Value)
}
方法总结
type Element: Element类型代表是双向链表的一个元素。
type Element struct {
// 元素保管的值
Value interface{}
// 内含隐藏或非导出字段
}
- Next 返回链表的后一个元素或者 nil。
func (e *Element) Next() *Element
- Prev 返回链表的前一个元素或者 nil。
func (e *Element) Prev() *Element
type List: List代表一个双向链表。List零值为一个空的、可用的链表。
type List struct {
// 内含隐藏或非导出字段
}
- New 创建一个链表。
func New() *List
- Init 清空链表。
func (l *List) Init() *List
- Len 返回链表中元素的个数,复杂度 O(1)。
func (l *List) Len() int
- Front 返回链表第一个元素或 nil。
func (l *List) Front() *Element
- Back 返回链表最后一个元素或 nil。
func (l *List) Back() *Element
- PushFront 将一个值为 v 的新元素插入链表的第一个位置,返回生成的新元素。
func (l *List) PushFront(v interface{}) *Element
- PushFrontList 创建链表 other 的拷贝,并将拷贝的最后一个位置连接到链表l的第一个位置。
func (l *List) PushFrontList(other *List)
- PushBack 将一个值为 v 的新元素插入链表的最后一个位置,返回生成的新元素。
func (l *List) PushBack(v interface{}) *Element
- PushBackList 创建链表 other 的拷贝,并将链表l的最后一个位置连接到拷贝的第一个位置。
func (l *List) PushBackList(other *List)
- InsertBefore 将一个值为 v 的新元素插入到 mark 前面,并返回生成的新元素。如果 mark 不是 l 的元素,l 不会被修改。
func (l *List) InsertBefore(v interface{}, mark *Element) *Element
- InsertAfter 将一个值为 v 的新元素插入到 mark 后面,并返回新生成的元素。如果 mark 不是 l 的元素,l 不会被修改。
func (l *List) InsertAfter(v interface{}, mark *Element) *Element
- MoveToFront 将元素 e 移动到链表的第一个位置,如果 e 不是 l 的元素,l 不会被修改。
func (l *List) MoveToFront(e *Element)
- MoveToBack 将元素 e 移动到链表的最后一个位置,如果 e 不是 l 的元素,l 不会被修改。
func (l *List) MoveToBack(e *Element)
- MoveBefore 将元素 e 移动到 mark 的前面。如果 e 或 mark 不是 l 的元素,或者 e==mark,l 不会被修改。
func (l *List) MoveBefore(e, mark *Element)
- MoveAfter 将元素 e 移动到 mark 的后面。如果 e 或 mark 不是 l 的元素,或者 e==mark,l 不会被修改。
func (l *List) MoveAfter(e, mark *Element)
- Remove 删除链表中的元素 e,并返回 e.Value。
func (l *List) Remove(e *Element) interface{}
首尾互换
package main
import (
"container/list"
"fmt"
)
func main() {
link := list.New()
for i:=0; i<10 ; i++ {
fmt.Println("插入元素: ", link.PushBack(i).Value)
}
fmt.Println("插入完毕,链表长度:", link.Len()) // 10
for i:=0; i<10 ; i++ {
fmt.Println("插入元素: ", link.PushBack(i).Value)
}
fmt.Println("插入完毕,链表长度:", link.Len()) // 20
// 首尾互换
link.MoveToBack(link.Front())
link.MoveToFront(link.Back().Prev())
fmt.Println(link.Front().Value, link.Back().Value)
for v:=link.Front();v!=nil;v=v.Next(){
fmt.Println(v.Value)
}
}