基于golang中container/list包的用法說(shuō)明

更新時(shí)間：2021年04月26日 10:03:27 作者：msn217

這篇文章主要介紹了基于golang中container/list包的用法說(shuō)明，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧

list是一個(gè)雙向鏈表

該結(jié)構(gòu)具有鏈表的所有功能。

type Element
type Element struct {
        Value interface{}   //在元素中存儲(chǔ)的值
}
func (e *Element) Next() *Element  //返回該元素的下一個(gè)元素，如果沒有下一個(gè)元素則返回nil
func (e *Element) Prev() *Element//返回該元素的前一個(gè)元素，如果沒有前一個(gè)元素則返回nil。
type List
func New() *List //返回一個(gè)初始化的list
func (l *List) Back() *Element //獲取list l的最后一個(gè)元素
func (l *List) Front() *Element //獲取list l的第一個(gè)元素
func (l *List) Init() *List  //list l初始化或者清除list l
func (l *List) InsertAfter(v interface{}, mark *Element) *Element  //在list l中元素mark之后插入一個(gè)值為v的元素，并返回該元素，如果mark不是list中元素，則list不改變。
func (l *List) InsertBefore(v interface{}, mark *Element) *Element//在list l中元素mark之前插入一個(gè)值為v的元素，并返回該元素，如果mark不是list中元素，則list不改變。
func (l *List) Len() int //獲取list l的長(zhǎng)度
func (l *List) MoveAfter(e, mark *Element)  //將元素e移動(dòng)到元素mark之后，如果元素e或者mark不屬于list l，或者e==mark，則list l不改變。
func (l *List) MoveBefore(e, mark *Element)//將元素e移動(dòng)到元素mark之前，如果元素e或者mark不屬于list l，或者e==mark，則list l不改變。
func (l *List) MoveToBack(e *Element)//將元素e移動(dòng)到list l的末尾，如果e不屬于list l，則list不改變。
func (l *List) MoveToFront(e *Element)//將元素e移動(dòng)到list l的首部，如果e不屬于list l，則list不改變。
func (l *List) PushBack(v interface{}) *Element//在list l的末尾插入值為v的元素，并返回該元素。
func (l *List) PushBackList(other *List)//在list l的尾部插入另外一個(gè)list，其中l(wèi)和other可以相等。
func (l *List) PushFront(v interface{}) *Element//在list l的首部插入值為v的元素，并返回該元素。
func (l *List) PushFrontList(other *List)//在list l的首部插入另外一個(gè)list，其中l(wèi)和other可以相等。
func (l *List) Remove(e *Element) interface{}//如果元素e屬于list l，將其從list中刪除，并返回元素e的值。

舉例說(shuō)明其用法

package main 
import (
	"container/list"
	"fmt"
)
 
func main() {
	l := list.New() //創(chuàng)建一個(gè)新的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())  //首部元素之后插入一個(gè)值為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()) //首部?jī)蓚€(gè)元素位置互換
	for e := l.Front(); e != nil; e = e.Next() {
		fmt.Print(e.Value) //輸出list的值,601234
	}
	fmt.Println("")
	l.MoveToFront(l.Back()) //將尾部元素移動(dòng)到首部
	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(shuí)</span>
	fmt.Print(l.Len()) //0
	for e := l.Front(); e != nil; e = e.Next() {
		fmt.Print(e.Value) //輸出list的值,無(wú)內(nèi)容
	}
 
}

補(bǔ)充：Go標(biāo)準(zhǔn)庫(kù)學(xué)習(xí)筆記-雙向鏈表 (container/list)

概述

container/list包實(shí)現(xiàn)了基本的雙向鏈表功能，包括元素的插入、刪除、移動(dòng)功能

鏈表元素

鏈表中元素定義如下：

type Element struct {
     Value interface{}
}
func (e *Element) Next() *Element
func (e *Element) Prev() *Element

通過(guò)Value屬性來(lái)獲取元素的值，此外Element還有兩個(gè)方法Next和Prev分別獲取當(dāng)前元素的前一個(gè)元素和后一個(gè)元素。

成員函數(shù)

初始化

可以通過(guò)調(diào)用New函數(shù)或者Init方法來(lái)初始化一個(gè)空的list，此外Init也可以重置一個(gè)list。函數(shù)聲明如下：

func New() *List
func (l *List) Init() *List

遍歷

對(duì)于鏈表來(lái)說(shuō)，遍歷是最常用的操作，遍歷操作一共三步：

第一步，獲取一個(gè)遍歷起始點(diǎn)；使用Front或Back獲取一個(gè)鏈表的頭和尾，其函數(shù)聲明如下：

func (l *List) Front() *List
func (l *List) Back() *List

第二步，從當(dāng)前元素轉(zhuǎn)到下一個(gè)元素；使用Element上的Prev和Next方法向前或向后移動(dòng)一個(gè)元素。

第三步，遍歷結(jié)束條件；遍歷結(jié)束條件需要人為判斷，一般比較當(dāng)前元素是否為結(jié)束元素。

插入

container/list中提供了兩種插入方法，InsertAfter和InsertBefore，分別用于在一個(gè)元素前或后插入元素，方法聲明如下：

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

添加

PushBack和PushFront用于在一個(gè)鏈表的頭和尾添加元素（此外還有一次性添加一個(gè)list的PushBackList和PushFrontList），方法聲明如下：

func (l *List) PushBack(v interface{}) *Element
func (l *List) PushFront(v interface{}) *Element

刪除

可以通過(guò)Remove方法，刪除鏈表上指定元素，方法聲明如下：

func (l *List) Remove(e *Element) interface{}

使用實(shí)例

實(shí)際上，將前面的內(nèi)容整合起來(lái)，就可以實(shí)現(xiàn)一個(gè)簡(jiǎn)單的遍歷鏈表的功能。下面是一個(gè)簡(jiǎn)單的遍歷實(shí)現(xiàn)

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)
    }
}

以上為個(gè)人經(jīng)驗(yàn)，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教。

您可能感興趣的文章: