登录
首页 >  Golang >  Go问答

创建有循环的链表的步骤及方法

来源:stackoverflow

时间:2024-03-22 12:00:27 351浏览 收藏

在链表中创建循环是一个常见问题。在 Go 语言中,可以通过以下步骤创建带有循环的链表: 1. 定义节点结构,包括数据和指向下一个节点的指针。 2. 定义链表结构,包括头节点和链表长度。 3. 创建必要的节点,并将它们链接在一起。 4. 设置最后一个节点的指针指向链表中的一个先前节点,从而创建循环。

问题内容

确定单链表是否包含循环是一个常见问题,如何创建带有循环的链表?我正在尝试在 golang 中解决它。

package main

import "fmt"

type node struct {
    data            int
    nextnodepointer *node
}

type linkedList struct {
    headnode *node
    length   int
}

func (l *linkedList) prepend(n *node) {
    temp := l.headnode
    if l.headnode == nil {
        fmt.Println("headnode is nil")
        fmt.Println(n)
        temp = n.nextnodepointer
    }
    l.headnode = n
    n.nextnodepointer = temp
    l.length++
}

func (l linkedList) printData() {
    toPrint := l.headnode
    for l.length != 0 {
        fmt.Printf("%v\t", toPrint)
        toPrint = toPrint.nextnodepointer
        l.length--
    }
    fmt.Println()
}

func main() {
    var n1, n2, n3, n4, n5, n6 *node
    myList := linkedList{}
    n6 = &node{data: 60, nextnodepointer: n3}
    n5 = &node{data: 50, nextnodepointer: n6}
    n4 = &node{data: 40, nextnodepointer: n5}
    n3 = &node{data: 30, nextnodepointer: n4}
    n2 = &node{data: 20, nextnodepointer: n3}
    n1 = &node{data: 10, nextnodepointer: n2}

    myList.prepend(n6)
    myList.prepend(n5)
    myList.prepend(n4)
    myList.prepend(n3)
    myList.prepend(n2)
    myList.prepend(n1)
    myList.printData()
}

所以我尝试像这样解决它,节点 n6 的下一个节点是 n3 但由于当时尚未定义 n3nil ,这导致 printdata 函数打印链接列表的内容,如下所示 &{10 0xc000010240} &{20 0xc000010230} &{30 0xc000010220} &{40 0xc000010210} &{50 0xc000010200} &{60 }。节点 n6 的下一个节点指针为 nil,因为 n3nil。如何在 golang 中创建带有循环的链表?


解决方案


在创建所有必要的节点后简单地创建循环:

n6 = &node{data: 60}
 n5 = &node{data: 50, nextnodepointer: n6}
 n4 = &node{data: 40, nextnodepointer: n5}
 n3 = &node{data: 30, nextnodepointer: n4}
 n6.nextnodepointer=n3
 ...

好了,本文到此结束,带大家了解了《创建有循环的链表的步骤及方法》,希望本文对你有所帮助!关注golang学习网公众号,给大家分享更多Golang知识!

声明:本文转载于:stackoverflow 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>