Метод добавления для двусвязного списка

Question

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

Я получаю NullPointerException по адресу tail.next = node. Если он не закомментирован, он не проходит тест.

public void addBack (int x) 
{ 
    IntegerNode node = new IntegerNode(x,null); 
    if (head == null) 
     head = node; 
    else{ 
     node.prev = tail; 
     //tail.next = node; 
     tail = node; 

    } 

    count++; 
} 

Answer 1

Когда список пуст, установите его голову и хвост в новый элемент. Должно быть хорошо после этого, хотя больше нулевых проверок редко бывает плохой идеей.

if (head == null) { 
    head = node; 
    tail = node; 
} else { 
    node.prev = tail; 
    tail.next = null; // Did you really mean tail.next = node? This looks more likely.. 
    tail = node; 
}