如何解决如何创建一个带有循环的链表?
确定单向链表是否包含循环是一个常见问题,您将如何创建带循环的链表?我正在尝试在 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
但因为它在那一点上没有定义 n3
是 nil
这导致 printData 函数像这样打印链表的内容 &{10 0xc000010240} &{20 0xc000010230} &{30 0xc000010220} &{40 0xc000010210} &{50 0xc000010200} &{60 <nil>}
。节点 n6
的下一个节点指针为 nil
,因为 n3
是 nil
。如何在 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
...
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。