实现双重链表的remove方法

Question

我试图为类分配实现一个双重链表。我目前正忙于实现一个方法来移除指定索引处的节点。

public void remove(int index) {
    if (index < 0 || index > count-1) {
        throw new ListIndexOutOfBoundsException("The index "+index+" is out of bounds.");
    }
    if (isEmpty()) {
        System.out.println("List is empty");
        return;
    }

    MedicationNode curr = head;
    int k = 0;
    while(k < index) {
        curr = curr.next;
        k++;
    }
    if (curr.prev == null) {
        curr.next.prev = null;
    }else if(curr.next == null) {
        curr = curr.prev;
        curr.next = null;
    }else{
        curr.next.prev = curr.prev;
        curr.prev.next = curr.next;
    }           
    count--;
}

该方法可以移除链表中除索引0以外的任何指定节点。我想问题可能出在我的add方法上，但我不太确定。

Answer 1

在你的第一个if条件下-

if (curr.prev == null) {
    curr.next.prev = null;
    //Make your head of the linked list point to this node
    head = curr.next;
}

这是因为您要从列表中删除head，所以head应该指向head的下一个节点。