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

Question

更正：

链接 #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中添加新元素时如何连接双向链表？

Answer 1

您需要初始化 DoublyLinkedList 中的属性。在我看来，您目前正在 NewDoublyLinkedList() 中创建对它的引用，其中包含 2 个 nil 属性。type DoublyLinkedList struct {    head   *Node // nil    tail   *Node // nil    length int}当这样做时original_head_node := A.head // A.head == niloriginal_head_node.prev = temp_node // You are trying to access a property in nil