Реализация метода удаления для дважды связанного списка

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. Я думаю, что проблема может быть с моим методом добавления, но им не совсем уверен.

Answer 1

В своем первом, если условие -

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

Это происходит потому, что вы удаляете голову из списка, так что голова должна указывать на следующий узел в головы.