Question

我正在尝试对列表实现delete（）方法（没有HEAD ref）

我发现我可以将参数修改为结构。

func (l *LinkedList) Delete(n *Node) {
    if n.next == nil {
        n = nil
    } else {
        current := &n
        *n = *n.next
        *current = nil
    }

}

“else”部分工作正常，但删除最后一个节点不会修改列表

尝试使用

*n = nil

但是我有编译错误。

不能在赋值
中使用nil作为类型Node

在这个游乐场完成代码：

http://play.golang.org/p/Dhzyd7QHEw

Answer 1

你只是做错了。我的意思是从单个链表中删除经典元素。正确的方法：

func (l *LinkedList) Delete(n *Node) {
    // if we want to delete the head element - just move the head pointer
    if l.head == n {
        l.head = n.next
        return
    }
    // otherwise find previous element to the one we are deleting
    current := l.head
    for current != nil && current.next != n {
        current = current.next
    }
    // and move that previous element next pointer to the next element
    if current != nil {
        current.next = n.next
    }
}

https://play.golang.org/p/_NlJw_fPWQD

那你的例子出了什么问题？在删除函数中，您将收到指向某个节点的指针。这个指针是你的函数的本地，它就像一个局部变量。如果将nil分配给函数内的局部变量并不重要。外面 - 没有人会看到这样的任务。您要做的是 - 更改上一个列表项的 next 指针。这样，该项目将不再出现在列表中。 GC将删除实际分配的内存。

<强>更新

由于go指针是“真正的”指针，因此可以通过使用额外的间接级别来实现这种情况，而不需要使用额外的间接级别，正如Linus在其着名的TED talk（及早期的{{{}}中所建议的那样。 3}} - 看“最喜欢的黑客”问题）：

func (l *LinkedList) Delete(n *Node) {
    // initialize indirect with the address of a head pointer
    indirect := &(l.head)
    // until indirect has address of a pointer to the node we're deleting
    for *indirect != n {
        // check that it's not the end of the list
        if (*indirect).next == nil {
            // the node we're tryign to delete is not in the list
            return
        }
        // set indirect to the address of the next pointer
        indirect = &(*indirect).next
    }
    // indirect has address of a pointer we need to modify to delete the node
    *indirect = n.next
}

slashdot Q&A

IMO的两个级别的隐藏比删除头部元素的简单特殊情况更难理解，但Linus并不是像我这样的普通开发人员：）

golang：将nil分配给指针

1 个答案: