本篇系轉載

在使用go的container/list的package時，你可能會無意間踩一個小坑,那就是list的循環刪除元素。

list刪除元素，直觀寫下來的代碼如下:

package mainimport ("container/list""fmt" )func main() {//初始化一個listl := list.New()l.PushBack(1)l.PushBack(2)l.PushBack(3)l.PushBack(4)fmt.Println("Before Removing...")//遍歷list，刪除元素for e := l.Front(); e != nil; e = e.Next() {fmt.Println("removing", e.Value)l.Remove(e)}fmt.Println("After Removing...")//遍歷刪除完元素后的listfor e := l.Front(); e != nil; e = e.Next() {fmt.Println(e.Value)} }

以上代碼很簡單，按常理來看，應該能得到正確的結果，list最后將會被清空。可事實卻完全不是這樣，執行后結果如下：

Before Removing... removing 1 After Removing... 2 3 4

從結果可以看出，list根本沒有清空，而只是刪除了第一個元素。這是為何？原因就在container/list package的實現上了。這應該是我見過的實現最簡單list了，出去注釋也就100來行實現代碼，而且它不只是一個簡單鏈表，而且可以當做stack，當做queue來使用。

下面是Remove方法的代碼：

// remove removes e from its list, decrements l.len, and returns e. func (l *List) remove(e *Element) *Element {e.prev.next = e.nexte.next.prev = e.preve.next = nil // avoid memory leakse.prev = nil // avoid memory leakse.list = nill.len--return e }

這下問題原因就明顯了，就出現在e.next = nil 這行代碼上。當執行玩remove,e.next就變成了nil,list遍歷當然也就終止了。找出問題的原因，我們就容易找到workaround的辦法了，將e.next用中間變量保存起來就OK了，代碼如下：

package mainimport ("container/list""fmt" )func main() {l := list.New()l.PushBack(1)l.PushBack(2)l.PushBack(3)l.PushBack(4)fmt.Println("Before Removing...")var n *list.Elementfor e := l.Front(); e != nil; e = n {fmt.Println("removing", e.Value)n = e.Next()l.Remove(e)}fmt.Println("After Removing...")for e := l.Front(); e != nil; e = e.Next() {fmt.Println(e.Value)} }

?執行結果如下:

Before Removing... removing 1 removing 2 removing 3 removing 4 After Removing...

轉載地址:?http://ju.outofmemory.cn/entry/79972

轉載于:https://www.cnblogs.com/cornor/p/6142312.html

總結

以上是生活随笔為你收集整理的go语言从零学起(二)--list循环删除元素(转载)的全部內容，希望文章能夠幫你解決所遇到的問題。

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