我編寫了一個函數(shù)來使用 golang 在列表中查找循環(huán)。但我無法在列表中構(gòu)建一個循環(huán)作為輸入。請在代碼下方找到，package main import ( "container/list" "fmt" ) func main() { l := list.New() l.PushBack(0) l.PushBack(1) l.PushBack(2) l.PushBack(3) l.PushBack(4) l.PushBack(5) e6 := l.PushBack(6) l.PushBack(7) e8 :=l.PushBack(8) e9 := l.InsertAfter(9,e8) l.InsertBefore(e9, e6) for e:=l.Front() ; e !=nil ; e=e.Next() { fmt.Println(e.Value) } }有人可以幫我嗎？
1 回答
largeQ
TA貢獻2039條經(jīng)驗 獲得超8個贊
不可能使用容器/列表列表類型構(gòu)造循環(huán)。List 類型方法確保沒有循環(huán)。因為列表Element的 next 和 previous 指針沒有導出，應用程序無法通過直接修改元素來創(chuàng)建循環(huán)。
您可以定義自己的類型來創(chuàng)建帶有循環(huán)的列表：
package main
import "fmt"
type node struct {
v int
next *node
}
func main() {
// Create list with 1, 2, 3 and print.
l := &node{1, &node{2, &node{3, nil}}}
for n := l; n != nil; n = n.next {
fmt.Println(n.v)
}
// Create list with loop and print at most 100 steps down the list.
n3 := &node{3, nil}
l = &node{1, &node{2, n3}}
n3.next = l
for i, n := 0, l; n != nil && i < 100; n, i = n.next, i+1 {
fmt.Println(n.v)
}
}
- 1 回答
- 0 關(guān)注
- 290 瀏覽
添加回答
舉報
0/150
提交
取消