快捷導(dǎo)航

Go語(yǔ)言雙向鏈表list.List的實(shí)現(xiàn)示例

更新時(shí)間：2025年09月18日 08:22:37 作者：liushen0528

Go語(yǔ)言中的list.List是包提供的雙向鏈表實(shí)現(xiàn),具有高效的插入和刪除操作能力,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧

一、list.List數(shù)據(jù)結(jié)構(gòu)特性

list.List數(shù)據(jù)結(jié)構(gòu)定義源碼如下：

// List represents a doubly linked list.
// The zero value for List is an empty list ready to use.
type List struct {
	root Element // sentinel list element, only &root, root.prev, and root.next are used
	len  int     // current list length excluding (this) sentinel element
}

// Element is an element of a linked list.
type Element struct {
	// Next and previous pointers in the doubly-linked list of elements.
	// To simplify the implementation, internally a list l is implemented
	// as a ring, such that &l.root is both the next element of the last
	// list element (l.Back()) and the previous element of the first list
	// element (l.Front()).
	next, prev *Element

	// The list to which this element belongs.
	list *List

	// The value stored with this element.
	Value any
}

特性如下：

1）雙鏈表結(jié)構(gòu)：每個(gè)節(jié)點(diǎn)（Element類型）包含Prev和Next指針，分別指向其前驅(qū)和后繼節(jié)點(diǎn)，形成雙向鏈接。

2）類型靈活性：節(jié)點(diǎn)值采用interface{}類型，可存儲(chǔ)任意數(shù)據(jù)，但需注意類型斷言可能引發(fā)的運(yùn)行時(shí)錯(cuò)誤。

3）環(huán)狀設(shè)計(jì)：通過(guò)內(nèi)置的哨兵節(jié)點(diǎn)（root）形成環(huán)狀結(jié)構(gòu)，有效簡(jiǎn)化邊界條件的處理邏輯。

二、list.List基本操作

1）list.List初始化

list.List初始化有兩種方式：通過(guò)new方法創(chuàng)建和生命初始化，代碼示例如下：

// 通過(guò)new方法初始化
lt1 := list.New()

// 通過(guò)聲明初始化
var lt2 list.List

2）list.List插入操作

lsit.List支持從鏈表的頭部或者尾部插入數(shù)據(jù)，也支持在指定元素的前后插入數(shù)據(jù)。代碼示例如下：

func main() {

    lt1 := list.New()

    // 鏈表尾部插入數(shù)據(jù)
    lt1.PushBack("back")

    // 鏈表頭部插入數(shù)據(jù)
    lt1.PushFront("front")

    // 在鏈表尾部元素之前插入數(shù)據(jù)
    lt1.InsertBefore("before", lt1.Back())
    
    // 在鏈表尾部元素之后插入數(shù)據(jù)
    lt1.InsertAfter("after", lt1.Back())
}

3）list.List刪除操作

list.List支持刪除元素，代碼示例如下：

// 刪除元素
lt1.Remove(lt1.Front())

4）list.List移動(dòng)操作

list.List支持移動(dòng)操作，可以將某個(gè)元素移動(dòng)到鏈表頭部或者尾部，也可以將某個(gè)元素移動(dòng)到指定元素的前后，代碼示例如下：

// 將元素移動(dòng)到頭部
lt1.MoveToFront(lt1.Back())

// 將元素移動(dòng)到尾部
lt1.MoveToBack(lt1.Front())

// 將元素移動(dòng)到指定元素之前
e1 := lt1.PushBack("e1")
lt1.MoveBefore(e1, lt1.Back())

// 將元素移動(dòng)到指定元素之前
e2 := lt1.PushBack("e2")
lt1.MoveAfter(e2, lt1.Front())

5）list.List訪問(wèn)操作

list.List支持兩種訪問(wèn)操作：首尾訪問(wèn)和遍歷訪問(wèn)。

首位訪問(wèn)通過(guò)list.List提供的Front()和Back()方法訪問(wèn)，代碼示例如下：

// 從頭部訪問(wèn)元素
e3 := lt1.Front()

// 從尾部訪問(wèn)元素
e4 := lt1.Back()

遍歷訪問(wèn)通過(guò)Next()和Prev()方法實(shí)現(xiàn)，代碼示例如下：

// 從頭部向尾部開(kāi)始遍歷
for e := lt1.Front(); e != nil; e = e.Next() {
    fmt.Print(e.Value, " ")
}

// 從尾部向頭部部開(kāi)始遍歷
for e := lt1.Back(); e != nil; e = e.Prev() {
    fmt.Print(e.Value, " ")
}

6）list.List鏈表合并操作

list.List支持兩個(gè)鏈表合并，可以將一個(gè)鏈表合并到另一個(gè)鏈表的頭部或者尾部，代碼示例如下：

lt2 := list.New()
lt2.PushBack("11")

lt3 := list.New()
lt3.PushBack("33")

lt4 := list.New()
lt4.PushBack("44")

// 將鏈表合并到頭部
lt2.PushFrontList(lt3)

// 將鏈表合并到尾部
lt2.PushBackList(lt4)

到此這篇關(guān)于Go語(yǔ)言雙向鏈表list.List的實(shí)現(xiàn)示例的文章就介紹到這了,更多相關(guān)Go語(yǔ)言雙向鏈表list.List內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: