如何在golang中的列表中构建循环

Question

我使用 golang 编写了一个函数来查找列表中的循环。但是我无法在列表中构造一个循环作为输入。

请在下面找到代码，

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

谁能帮我解决这个问题？

Answer 1

无法使用container/list构造循环List type. The List type methods ensure that there's no loop. Because the list Element的next和previous指针未导出，应用程序无法通过直接修改元素来创建循环。

您可以定义自己的类型来创建带循环的列表：

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

}

playground example

如何在golang中的列表中构建循环

How to construct a loop in a list in golang

loops

list

go