列表是一種非連續存儲的容器，由多個節點組成，節點通過一些變量記錄彼此之間的關系。列表有多種實現方法，如單鏈表、雙鏈表等。
?
在 Go 語言中，將列表使用 container/list 包來實現，內部的實現原理是雙鏈表。列表能夠高效地進行任意位置的元素插入和刪除操作。

1. 列表初始化

list 的初始化有兩種方法: New 和聲明。兩種方法的初始化效果都是一致的。

1.1 通過 New方法初始化 list

變量名 :=list.New()

1.2 通過聲明初始化 list

var 變量名 list.List

列表與切片和 map 不同的是，列表并沒有具體元素類型的限制。因此，列表的元素可以是任意類型。這既帶來便利，也會引來一些問題。給一個列表放入了非期望類型的值，在取出值后，將 interface{}轉換為期望類型時將會發生宕機 。

2. 列表中插入元素

雙鏈表支持從隊列前方或后方插入元素，分別對應的方法是 PushFront 和 PushBack 。這兩個方法都會返回 一個 *list.Element 結構。如果在以后的使用中需要刪除插入的元素，則只能通過 *list.Element 配合 Remove()方法進行刪除，這種方法可以讓刪除更加效率化，也是雙鏈表特性之一 。
?

l := list.New()
l.PushBack("last")
l.PushFront(100)

3. 列表中刪除元素

列表的插入函數的返回值會提供一個 *list.Element 結構，這個結構記錄著列表元素的值及和其他節點之間的 關系等信息。從列表中刪除元素時，需要用到這個結構進行快速刪除。

package mainimport "container/list"func main() {l := list.New()l.PushBack("last")l.PushFront(100)element := l.PushBack("back")// back 之后添加元素l.InsertAfter("back_after", element)// back 之前添加元素l.InsertBefore("back_fornt", element)// 刪除 element 變量對應的元素。l.Remove(element)
}

4. 列表遍歷

遍歷雙鏈表需要配合 Front() 函數獲取頭元素，遍歷時只要元素不為空就可以繼續進行。每一次遍歷調用元素的 Next 。

package mainimport ("container/list""fmt"
)func main() {l := list.New()l.PushBack("last")l.PushFront(100)element := l.PushBack("back")// back 之后添加元素l.InsertAfter("back_after", element)// back 之前添加元素l.InsertBefore("back_fornt", element)fmt.Println("刪除前")for i := l.Front(); i != nil; i = i.Next() {fmt.Println(i.Value)}// 刪除 element 變量對應的元素。fmt.Println("刪除后")l.Remove(element)for i := l.Front(); i != nil; i = i.Next() {fmt.Println(i.Value)}
}

其中，l.Front() 表示初始值，輸出結果如下：

刪除前
100
last
back_fornt
back
back_after
刪除后
100
last
back_fornt
back_after

總結

以上是生活随笔為你收集整理的Go 学习笔记（80）— Go 标准库 container/list（单链表、双链表）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。