Nullpointer Exception bei Queue

[Kirby.exe]

Ich muss gestehen, ich finde den Fehler im Pop nicht:

Exception in thread "main" java.lang.NullPointerException
    at javaStack.Queue.pop(Queue.java:37)
    at javaStack.QueueTest.main(QueueTest.java:11)

Spoiler: Queue

package javaStack;

public class Queue <T> {
    
    private Node<T> first;
    private Node<T> last;
    private int idTicker;
    
    public Queue() {
        first = null;
        last = null;
        idTicker = 0;
    }
    
    public void push(T data) {
        Node<T> newElement = new Node<T>(data, idTicker);
        if(first == null && last == null) {
            first = newElement;
            last = newElement;
            newElement.setPrevious(first);
            newElement.setNext(null);
            System.out.println("IF");
        }else {
            newElement.setPrevious(last);
            last = newElement;
            newElement.setNext(null);
            System.out.println("Else");
        }
        idTicker++;
    }
    
    public void pop() {
        if(first == null) {
            System.out.println("The Queue ist empty!");
        }else {
            Node<T> n = first.getNext();
            n.setPrevious(first);
            first = n;
        }
    }
    
    /*public void delete(int id) {
        Node<T> it = first;
        while(it.getNext() != null) {
            if(it.getID() == id) {
                Node<T> prev = it.getPrevious();
                Node<T> next = it.getNext();
                prev.setNext(it.getNext());
                next.setPrevious(prev);
            }
        }
    }*/
    
    public String toString() {
        StringBuilder result = new StringBuilder();
        for(Node<T> it = first; it.getNext() != null; it = it.getNext()) {
            System.out.println("Not Empty");
            result.append(it.getData()).append(" ");
        }
        return result.toString();
    }
}

Spoiler: Node

package javaStack;

public class Node <T> {
    private T data;
    private int id;
    private Node <T> next;
    private Node <T> previous;
    
    public Node(T dataValue, int id){
        this.data = dataValue;
        this.next = null;
        this.previous = null;
        this.id = id;
    }
    
    public void setNext(Node <T> next) {
        this.next = next;
    }
    
    public Node <T> getNext(){
        return next;
    }
    
    public int getID() {
        return id;
    }
    
    public void setPrevious(Node <T> previous) {
        this.previous = previous;
    }
    
    public Node<T> getPrevious(){
        return previous;
    }
    
    public T getData() {
        return data;
    }
    
    @Override
    public String toString() {
        return data + "\n";
    }
}

 

[httpdigest]

32  public void pop() {
33      if(first == null) {
34          System.out.println("The Queue ist empty!");
35      } else {
36          Node<T> n = first.getNext(); // <- liefert null
37          n.setPrevious(first); // <- NPE hier!
38          first = n;
39      }
40  }

Naja, offensichtlich liefert first.getNext() null und anschließend versuchst du auf dieser Nullreferenz setPrevious() aufzurufen.
Im push() setzt duch auch immer setNext(null).

 

[Kirby.exe]

32  public void pop() {
33      if(first == null) {
34          System.out.println("The Queue ist empty!");
35      } else {
36          Node<T> n = first.getNext(); // <- liefert null
37          n.setPrevious(first); // <- NPE hier!
38          first = n;
39      }
40  }

Naja, offensichtlich liefert first.getNext() null und anschließend versuchst du auf dieser Nullreferenz setPrevious() aufzurufen.
Im push() setzt duch auch immer setNext(null).

Oh danke

 

[Kirby.exe]

Also Nullpointer ist behoben, hatte mich mit previous etwas verwirrt, jedoch hatte previous irgendwie keinen Sinn....Es ist ja eine Queue und keine Linked List xD Eine Sache die mir jedoch noch etwas unklar ist, weshalb bei meinem Mini Test Code nicht alle Werte in die Queue geschrieben werden.

Output:

Kekse, DADA,
DADA,

Spoiler: Test Code

package javaStack;

public class QueueTest {

    public static void main(String[] args) {
        Queue<String> test = new Queue<String>();
        test.push("Kekse");
        test.push("DADA");
        test.push("There");
        System.out.println(test.toString());
        test.pop();
        System.out.println(test.toString());
        

    }

}

Spoiler: Queue

package javaStack;

public class Queue <T> {
    
    private Node<T> first;
    private Node<T> last;
    private int idTicker;
    
    public Queue() {
        first = null;
        last = null;
        idTicker = 0;
    }
    
    public void push(T data) {
        Node<T> newElement = new Node<T>(data, idTicker);
        if(first == null && last == null) {
            first = newElement;
            last = newElement;
            newElement.setNext(null);
        }else {
            last.setNext(newElement);
            last = newElement;
            newElement.setNext(null);
        }
        idTicker++;
    }
    
    public void pop() {
        if(first == null) {
            System.out.println("The Queue ist empty!");
        }else {
            if(first.getNext() == null) {
                first = null;
                last = null;
            }else {
                Node<T> n = first.getNext();
                first = n;
            }
        }
    }
    
    
    public String toString() {
        StringBuilder result = new StringBuilder();
        for(Node<T> it = first; it.getNext() != null; it = it.getNext()) {
            result.append(it.getData());
            if(it.getNext() != null) {
                result.append(", ");
            }
        }
        return result.toString();
    }
}

Spoiler: Node

package javaStack;

public class Node <T> {
    private T data;
    private int id;
    private Node <T> next;
    
    public Node(T dataValue, int id){
        this.data = dataValue;
        this.next = null;
        this.id = id;
    }
    
    public void setNext(Node <T> next) {
        this.next = next;
    }
    
    public Node <T> getNext(){
        return next;
    }
    
    public int getID() {
        return id;
    }
    
    public T getData() {
        return data;
    }
    
    @Override
    public String toString() {
        return data + "\n";
    }
}

 

[httpdigest]

Guck dir nochmal ganz genau die Bedingung deiner for-schleife in der toString() Methode an. Du prüfst, ob der aktuell auszugebende Node einen next hat. Der letzte Node hat ja keinen next. Heißt: Diese Bedingung ist falsch/ungeeignet.

 

[Kirby.exe]

Ahhh ich verstehe, macht ja auch Sinn xD Jetzt läufts xD Ich glaube ich habe irgendwie beim schreiben der toString meinen Gedanken gewechselt und dann passiert sowas xD