directory search
archive archive/tar archive/zip bufio bufio(缓存) builtin builtin(内置包) bytes bytes(包字节) compress compress/bzip2(压缩/bzip2) compress/flate(压缩/flate) compress/gzip(压缩/gzip) compress/lzw(压缩/lzw) compress/zlib(压缩/zlib) container container/heap(容器数据结构heap) container/list(容器数据结构list) container/ring(容器数据结构ring) context context(上下文) crypto crypto(加密) crypto/aes(加密/aes) crypto/cipher(加密/cipher) crypto/des(加密/des) crypto/dsa(加密/dsa) crypto/ecdsa(加密/ecdsa) crypto/elliptic(加密/elliptic) crypto/hmac(加密/hmac) crypto/md5(加密/md5) crypto/rand(加密/rand) crypto/rc4(加密/rc4) crypto/rsa(加密/rsa) crypto/sha1(加密/sha1) crypto/sha256(加密/sha256) crypto/sha512(加密/sha512) crypto/subtle(加密/subtle) crypto/tls(加密/tls) crypto/x509(加密/x509) crypto/x509/pkix(加密/x509/pkix) database database/sql(数据库/sql) database/sql/driver(数据库/sql/driver) debug debug/dwarf(调试/dwarf) debug/elf(调试/elf) debug/gosym(调试/gosym) debug/macho(调试/macho) debug/pe(调试/pe) debug/plan9obj(调试/plan9obj) encoding encoding(编码) encoding/ascii85(编码/ascii85) encoding/asn1(编码/asn1) encoding/base32(编码/base32) encoding/base64(编码/base64) encoding/binary(编码/binary) encoding/csv(编码/csv) encoding/gob(编码/gob) encoding/hex(编码/hex) encoding/json(编码/json) encoding/pem(编码/pem) encoding/xml(编码/xml) errors errors(错误) expvar expvar flag flag(命令行参数解析flag包) fmt fmt go go/ast(抽象语法树) go/build go/constant(常量) go/doc(文档) go/format(格式) go/importer go/parser go/printer go/scanner(扫描仪) go/token(令牌) go/types(类型) hash hash(散列) hash/adler32 hash/crc32 hash/crc64 hash/fnv html html html/template(模板) image image(图像) image/color(颜色) image/color/palette(调色板) image/draw(绘图) image/gif image/jpeg image/png index index/suffixarray io io io/ioutil log log log/syslog(日志系统) math math math/big math/big math/bits math/bits math/cmplx math/cmplx math/rand math/rand mime mime mime/multipart(多部分) mime/quotedprintable net net net/http net/http net/http/cgi net/http/cookiejar net/http/fcgi net/http/httptest net/http/httptrace net/http/httputil net/http/internal net/http/pprof net/mail net/mail net/rpc net/rpc net/rpc/jsonrpc net/smtp net/smtp net/textproto net/textproto net/url net/url os os os/exec os/signal os/user path path path/filepath(文件路径) plugin plugin(插件) reflect reflect(反射) regexp regexp(正则表达式) regexp/syntax runtime runtime(运行时) runtime/debug(调试) runtime/internal/sys runtime/pprof runtime/race(竞争) runtime/trace(执行追踪器) sort sort(排序算法) strconv strconv(转换) strings strings(字符串) sync sync(同步) sync/atomic(原子操作) syscall syscall(系统调用) testing testing(测试) testing/iotest testing/quick text text/scanner(扫描文本) text/tabwriter text/template(定义模板) text/template/parse time time(时间戳) unicode unicode unicode/utf16 unicode/utf8 unsafe unsafe
characters

  • import "container/list"

  • 概况

  • 索引

  • 例子

概述

软件包列表实现双向链接列表。

遍历一个列表(其中 l 是 *List):

for e := l.Front(); e != nil; e = e.Next() {// 用e.Value做些事情}

示例

package mainimport ("container/list""fmt")func main() {// 创建一个新列表并在其中添加一些数字。
	l := list.New()
	e4 := l.PushBack(4)
	e1 := l.PushFront(1)
	l.InsertBefore(3, e4)
	l.InsertAfter(2, e1)// 遍历列表并打印其内容。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{}        // 包含过滤或未导出的字段}

func (*Element) Next

func (e *Element) Next() *Element

接下来返回下一个列表元素或 nil 。

func (*Element) Prev

func (e *Element) Prev() *Element

Prev 返回前一个列表元素或 nil 。

type List

列表代表一个双向链表。列表的零值是准备使用的空列表。

type List struct {        // 包含过滤或未导出的字段}

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) *Element

InsertAfter 在标记后立即插入具有值 v 的新元素 e 并返回 e。如果标记不是 l 的元素,则列表不会被修改。

func (*List) InsertBefore

func (l *List) InsertBefore(v interface{}, mark *Element) *Element

InsertBefore 在标记之前立即插入一个具有值 v 的新元素 e 并返回 e 。如果标记不是 l 的元素,则列表不会被修改。

func (*List) Len

func (l *List) Len() int

Len 返回列表 l 的元素数量。复杂性是 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{}) *Element

PushBack 在列表 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{}) *Element

PushFront 在列表 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 。

Previous article: Next article: