删除双向链表中的第一个节点

Question

以下代码删除双向链表中的第一个节点。

public Node deleteFirst()
    {
        Node temp = first;

        if(first.next==null)
            last = null;
        else
            first.next.previous = null;
            first = first.next;

        return temp;
    }

如果列表只包含 1 个元素，我们将 last 的引用设置为 null。我的问题是我们为什么不将 first 的引用设置为 null ？它甚至会有所作为吗？

Answer 1

这种方法有几个问题，除了缺少括号。

public Node deleteFirst()
    {
        Node temp = first;

        if (first != null) { // list might be empty
            if(first.next==null) {
                last = null;
                first = null; // you must remove the first element if it's the 
                              // only one, otherwise the next call to deleteFirst
                              // will return the same Node again
            } else {
                first.next.previous = null;
                first = first.next;
            }
        }
        return temp;

    }

Answer 2

你缺少括号

这个语句在任何情况下都会被执行，因为它在 if/else 之外

first = first.next;

这不是蟒蛇

else {
   first.next.previous = null;
   first = first.next;
}