为了账号安全,请及时绑定邮箱和手机立即绑定

Go:双向链表实现恐慌错误

Go:双向链表实现恐慌错误

Go
慕尼黑的夜晚无繁华 2021-06-28 13:39:57
更正:链接 #1 http://play.golang.org/p/CKRNyWYF8X链接 #2 http://play.golang.org/p/oT2yKzFwep从第一个链接,我确定恐慌错误来自于此func (A *DoublyLinkedList) AddHead(input_value interface{}) {  temp_node := &Node{value: input_value, prev: nil, next: A.head}  original_head_node := A.head  original_head_node.prev = temp_node  A.length++}但是当我将它用于双向链表时,它稍后会恐慌。并且仍然失败,因为下面的这个没有将原始头部与前一个指针连接起来。  func (A *DoublyLinkedList) AddHead(input_value interface{}) {     A.head = NewNode(input_value, nil, A.head)     A.length++  }这是一个。这个有类似的问题。  cannot assign to target_node.GetPrevNode().GetNextNode()go 不支持这种方式的指针引用吗?我确实解决了这个问题,只是在每次需要获取指针时分配一个新变量。但是我在上面的第一个问题仍然没有编译。简而言之,在Go中添加新元素时如何连接双向链表?
查看完整描述

1 回答

?
杨魅力

TA贡献1811条经验 获得超6个赞

您需要初始化 DoublyLinkedList 中的属性。在我看来,您目前正在 NewDoublyLinkedList() 中创建对它的引用,其中包含 2 个 nil 属性。


type DoublyLinkedList struct {

    head   *Node // nil

    tail   *Node // nil

    length int

}

当这样做时


original_head_node := A.head // A.head == nil

original_head_node.prev = temp_node // You are trying to access a property in nil


查看完整回答
反对 回复 2021-07-05
  • 1 回答
  • 0 关注
  • 170 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信