Как вставить элемент в конец дважды кругового связанного списка? Почему у меня есть NullPointerException, когда я запускаю это?
public void addLast( String title, double length ){
if( isEmpty()){
head = new Episode(title, length, head, head);
}else{
Episode last = head.prev;
Episode new_episode = new Episode(title, length, head, last);
}
}
Код устанавливает ссылки нового узла, но не обновляет существующие ссылки в списке. Исправлено, отмечено в комментариях:
if( isEmpty()){ // assuming if empty, head == null
head = new Episode(title, length, head, head);
head.next = head; // fix
head.prev = head; // fix
} else {
Episode last = head.prev;
Episode new_episode = new Episode(title, length, head, last);
last.next = new_episode; // fix
head.prev = new_episode; // fix
}
headсоздается только в одном условии блока if. Не видно, устанавливается ли он где-то еще - person Hakan Dilek schedule 07.04.2020