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

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/ther之外

first = first.next;

这不是蟒蛇

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