NullPointerException in Queue-Implementierung

[randomnick]

Hallo,

nach stundenlangem debuggen hab ich immer noch keine Lösung für folgende Fehlermeldung:

Exception in thread "main" java.lang.NullPointerException
at klassen.Spiel.besterZug(Spiel.java:107)
at programm.Kartenspiel.main(Kartenspiel.java:13)

Also ich benutzt ein Queue (Warteschlange) bestehend aus einer Liste (einfach verkettet), die ich zum Zwischenspeichern von Werten benutze. Die Feldermeldung tritt bei folgender Abfrage auf. (Beim debuggen erkennt man das next == null ist, aber dafür hab ich ja vorher eine eigne if-Abfrage also sollte das Program erst gar nich zur zweiten if abfrage gelangen, oder?)

[JAVA=105] if (moeglichkeiten.getContent().getNext() != null) {
if (moeglichkeiten.getContent().getKopf().getFall() == moeglichkeiten
.getContent().getNext().getKopf().getFall()) {[/code]

Hier die Klassen Liste und Queue:

Liste:

 package klassen;

public class Liste {

	private Daten kopf;
	private Liste next;

	public Liste(int x, int fall) {
		kopf = new Daten(x, fall);
		next = new Liste();
	}

	public Liste() {
	}

	public Liste getNext() {
		return next;
	}

	public Daten getKopf() {
		return kopf;
	}

	public void del(int x) {
		if (kopf != null) {
			if (kopf.getValue() == x) {
				kopf = next.getKopf();
				next = next.getNext();
			} else
				next.del(x);
		}
	}

	public void add(int x, int fall) {
		if (kopf == null) {
			kopf = new Daten(x, fall);
			next = new Liste();
		} else
			next.add(x, fall);
	}

}

Queue:

package klassen;

public class Queue {

	private Liste content;
	private int zaehler;

	public int getZaehler() {
		return zaehler;
	}

	public Queue() {
		content = new Liste();
	}

	public Liste getContent() {
		return content;
	}

	public void enQueue(int x, int fall) {
		zaehler++;
		content.add(x, fall);
	}

	public int deQueue() {
		int x = content.getKopf().getValue();
		if (content != null) {
			content.del(x);
			return x;
		}
		return x;
	}

}

Sollte ihr weitere Informationen bzgl. meines Quelltextes brauchen sagt bitte bescheit.

Mit freundlichen Grüßen

 

[xerberuz]

EDIT: Hab den code falsch interpretiert.

 

[Gast2]

moeglichkeiten.getContent().getKopf().getFall() == moeglichkeiten.getContent().getNext().getKopf().getFall()

Eines von getContent(), getKopf(), getNext() ist null.

 

[randomnick]

moeglichkeiten.getContent().getKopf().getFall() == moeglichkeiten.getContent().getNext().getKopf().getFall()

Eines von getContent(), getKopf(), getNext() ist null.

Das ist der fall, aber das Programm dürfte doch eigentlich nicht so weit kommen, da ich ja vorher abfrage ob next != null ist.

Hier ein Screenshot vom Debugging:



Uploaded with ImageShack.us

 

[Marcinek]

bei der if () getNext gehst du einen Weiter...

Und dann nochmal einenWeiter... (als es tatsächlich gebraucht wird)

 

[randomnick]

bei der if () getNext gehst du einen Weiter...

Und dann nochmal einenWeiter... (als es tatsächlich gebraucht wird)

Aber wenn ich die erste if-Abfrage von

[Java] if (moeglichkeiten.getContent().getNext() != null) {
if (moeglichkeiten.getContent().getKopf().getFall() == moeglichkeiten
.getContent().getNext().getKopf().getFall()) {[/code]

weglasse, bekomme ich immer noch den selben Fehler.
EDIT: natürlich bekomme ich dann den selben Fehler, weil next ja null ist, aber wie kann ich es denn anders realisieren, dass das Programm nur dann überprüfen [...] soll wenn next != null ist, ohne vorher "weiterzugehen".

 

[randomnick]

Warum gehe ich mit getNext() ein Listenelement weiter?

 

[Marcinek]

Um zu schauen, ob eienr noch da ist musst du hasNext() Aufrufen

 

[eRaaaa]

Um zu schauen, ob eienr noch da ist musst du hasNext() Aufrufen

???:L

    public Liste getNext() {
        return next;
    }

Wo wird da weitergegangen und wo hast du in seiner Implementierung eine hasNext Methode gesehen?
@randomnick: Schaue doch mal genau was da jetzt null ist. Das next von next ist null sowie auch kopf, aber das erste next ist eben nicht null, daher geht die if-Abfrage, schaue auf deinen Screenshot.Daher denke ich, dass es eher bei getKopf().getFall() kracht, da getKopf() eben null liefert!

 

[Marcinek]

ohh Dachte es wäre eine normale Liste ^^

Habe jetzt nicht alles gelesen.


Hmm: Sicher, dass das dann richtig implementiert ist? - Wie geht man dann weiter?

 

[eRaaaa]

Hmm: Sicher, dass das dann richtig implementiert ist? - Wie geht man dann weiter?

Das ist ja so gesehen hier erst einmal gar nicht die Frage. Ausserdem was meinst du mit "weitergehen"? Das ist die Aufgabe des Iterators, hier sehe ich aber keinen. Und über getNext().getNext().getNext()....kann ich ja "theoretisch" "weitergehen" bis eben irgendwann das Ende(null) erreicht ist. Natürlich könnte da irgendwo der Hund begraben sein, das müsste man dann eben nochmal schauen.(bzw hatte ich ja eben schon meine Vermutung dazu geäußert )

 

[randomnick]

So hab den Fehler gefunden. Es lag an meiner for-Schleife! Der richtige Code sieht jetzt so aus:
[JAVA=105] while (!moeglichkeiten.isEmpty()) {
if (moeglichkeiten.getContent().getNext().getKopf() != null
&& moeglichkeiten.getContent().getKopf().getFall() == moeglichkeiten
.getContent().getNext().getKopf().getFall()) {
temp1[j] = moeglichkeiten.deQueue();
temp1[j + 1] = moeglichkeiten.deQueue();
j++;
j++;
} else {
temp2[j] = moeglichkeiten.deQueue();
j++;
}
}[/code]

MfG