pointers - Go:实现紧急错误的双向链表

更正:

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

最佳答案

您需要初始化DoublyLinkedList内部的属性。在我看来，您当前正在使用2个nil属性在NewDoublyLinkedList()中创建对此的引用。

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

关于pointers - Go:实现紧急错误的双向链表，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/19886542/