Как отлаживать мою очередь связанных Java-списков?

Question

У меня в основном не было проблем со связанными списками на C++, но по какой-то причине это доходит до меня. У меня был один узел, который был распечатан с использованием других классов в пакете, который был предоставлен, но по мере того, как я продолжаю, я просто продолжаю сталкиваться с стенами.

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

Только для информации: poll() просто снимает текущую головку и возвращает ее, offer() добавляет в тыл. На данный момент исключение составляет oldLast.next = last в методе предложения.

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

public class FIFOQueue implements Queue { 

//put your name as the value of the signature. 
String signature = "name"; 

Node head = new Node(null); 
Node pointer = head; 
Node first; 
Node last; 
Node prev; 
Node curr; 

class Node { 
    Process process; 
    Node next; 


    Node(Process p) { 
     this.process = p; 
     this.next = null; 
    } 

} 

@Override 
public void offer(Process p) { 


    if(head == null) 
    { 
     head = new Node(p); 
     first = head; 
     last = head; 

    } 

    else 
    { 

     Node oldLast = last; 
     Node newNode = new Node(p); 

     last = newNode; 
     oldLast.next = last; 


    } 



} 


@Override 
public Process poll() { 


    if(isEmpty()) 
     throw new NoSuchElementException(); 

    Node oldPointer = first; 

    first = first.next; 
    head = first; 


     return oldPointer.process; 
} 

@Override 
public boolean isEmpty() { 

return head == null; 

} 

@Override 
public String getSignature() { 
    return signature; 
} 

} 

Answer 1

Я думаю, что ваш основной вопрос здесь:

Node prev; 
Node curr; 

Они путают. Удалить их.

1. Node prev; - Это должно быть класс Node.
2. Node curr; - Это должна быть локальная переменная, а не переменная экземпляра.

Также

Node head = new Node(null); 

не гель с

if(head == null) 
{ 
    head = new Node(p); 

Либо сделать head == null означает список пуст или что-то другое - но быть последовательным.

Answer 2

(Отправлено от имени ОП).

public void offer(Process p) { 


    if(head.process == null) 
    { 
     head = new Node(p); 
     first = head; 
     last = head; 
    } 


     last.next = new Node(p); 
     last = last.next; 

} 

Это решило мою проблему. Не могу поверить, что я путаю это.