Null Pointer Exception, реализующий метод поиска для дважды связанного списка в Java

Question

Я пытаюсь реализовать метод find для дважды связанного списка. Когда я запускаю тесты, я продолжаю получать исключение нулевого указателя в методе поиска.

public int find(Medication item) { 
    MedicationNode curr = head; 
    for (int k = 0; k < count; k++) { 
     if (curr.item.equals(item)){   //error occurs on this line 
      return k; 
     } 
     curr = curr.next; 
    } 
    return -1; 
} 

Часть теста, где я получаю исключение нулевого указателя здесь

 list.remove(m4); 
    if (list.find(m4) != -1) {     //error occurs on this line 
     System.out.println("FAILURE"); 
     return; 

Я не совсем уверен, как идти о фиксации это как мой метод находит, кажется, работает иначе

Answer 1

Если ваша реализация связанногоList выполняется, позволяя вашим элементам быть null, то в вашем find() могут произойти оконечные устройства. Просто замените этот

if (curr.item.equals(item)){ 

с этим

if (curr.item != null && curr.item.equals(item)){ 

Answer 2

Там нет никакой проверки в методе поиска, чтобы определить, есть ли какие-либо элементы в списке. Таким образом, вам нужно сначала проверить, что голова или переменная не равна нулю, прежде чем вводить цикл for. Или вы неправильно отслеживаете свой счет, как указал Джимми.

Лучшим решением было бы не зависеть от количества и проверить, что curr.next не равен нулю. Что-то вроде:

public int find(Medication item) { 
    MedicationNode curr = head; 
    while(curr != null){ 
     if (curr.item != null && curr.item.equals(item)){ 
      return k; 
     } 
     curr = curr.next; 
    } 
    return -1; 
}