我无法创建长链接列表

Question

package mainfunc main() {    var arr [99]ListNode    for i := 0; i < 99; i++ {        var tempArr ListNode        tempArr.Val = i        arr[i] = tempArr    }    for i := 0; i < 98; i++ {        arr[i].Next = &arr[i+1]    }}type ListNode struct {    Val  int    Next *ListNode}我想创建一个包含 99 个元素的链表，但它每 3 个节点中断一次。有关详细信息，请参见下图：

Answer 1

您的链接列表工作正常，但它不是创建链接列表的正确方法。您只有 3 个节点的原因是您的调试器跟踪限制。我写了一个打印循环来显示链表中的值。

package main

func main() {

    var arr [99]ListNode

    for i := 0; i < 99; i++ {

        var tempArr ListNode

        tempArr.Val = i

        arr[i] = tempArr

    }

    for i := 0; i < 98; i++ {

        arr[i].Next = &arr[i+1]

    }

}

type ListNode struct {

    Val  int

    Next *ListNode

}

我还编写了另一个代码来展示如何以正确的方式创建链表。

package main

import "fmt"

func main() {

    start := &ListNode{}

    node := start

    for i := 0; i < 100; i++ {

        node.Val = i

        node.Next = &ListNode{}

        node = node.Next

    }

    for node := start; node.Next != nil; node = node.Next {

        fmt.Printf("%d -> ", node.Val)

    }

}

type ListNode struct {

    Val  int

    Next *ListNode

}