校正:
链接#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中添加新元素时,如何连接双向链表?
答案 0 :(得分:0)
您需要初始化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