刪除雙鏈列表中給定位置的節點

Question

我試圖刪除給定索引處的節點，但我一直在測試失敗，有時甚至會得到NullPointerException 。 這是我到目前為止所做的：

public void remove(int pos)

{

 if (head == last)

        {
            head = null;
            last = null;
        }
        if (pos == size - 1)

            return removeLast();

        if (pos == 0)

            return removeFirst();

        else
        {
            DoubleListNode<E> current = head;

            for (int i = 0; i < pos - 1; i ++)

            {

                current = current.getNext();

            }
            current.setNext(current.getNext().getNext());

            current.getNext().getNext().setPrev(current);

            return current.getData();
        }
}

Answer 1

從雙向鏈表中刪除的步驟：

讓要刪除的節點為del。

1. 如果要刪除的節點是頭節點，則將頭指針更改為下一個當前頭。
2. 如果del之前存在，則設置del之前的下一個。
3. 如果del存在，則將del的下一個設置為prev。

記住，在這里您必須同時維護上一個和下一個指針，同時從兩側處理null條件。