Null Pointer Exception in Liste

[AS]

Hallo,

ich habe folgendes Problem.

Ich habe folgende Main-Methode:

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		IntQueue test= new IntQueue();
		test.push(5);
		test.push(7);
		test.push(3);
		test.push(2);
		test.displayQueue();
	}

und hier die Methoden dazu:

      public void push (int x){
		Element n= new Element();
		n.val=x;
		n.next=top;
		top=n;
	}
public void displayQueue(){
	Element h=top;
	while(h.next != null){
	System.out.println(h);
	h=h.next;
	}
	}

Die Methoden sind in einer Klasse namens IntQueue.

Lasse ich das Programm dann laufen, kriege ich folgende Fehlermeldung:


java.lang.NullPointerException
at IntQueue.displayQueue(IntQueue.java:26)

Ich verstehe aber nicht, warum hier eine NullPointerException geworfen wird.

Kann mir Jemand meinen Fehler zeigen?

Gruß AS

 

[anti-held]

Jede Exception gibt dir an, wo sie passiert ist.
In diesem Fall in der Klasse IntQueue in Zeile 26.
Du versuchst in dieser Zeile eine Methode eines Objekts auszuführen, das null ist.

 

[AS]

Ja, das habe ich schon verstanden. Ich sehe nur nicht, wann ich hier ein Objekt aufrufe, das null ist. Ich teste in der displayQueue-Methode doch extra, ob das nächste Element null ist.

Wie kann es dann sein, dass hier eins aufgerufen wird, das null ist?

 

[ssoul26]

Dein top Element ist null. Was macht die Methode n.next? Was ist das für ein Element?

 

[AS]

Hallo ssoul26,

Dann hier ein bisschen mehr:

Die Klasse Element

public class Element {
	public int val=5;
	Element next;
}

next ist also lediglich eine Referenz. Sie wird immer benutzt, um die Listenelemente miteinander zu verknüpfen.

Top sollte nicht null sein, da es in der Methode push immer so benutzt wird, dass es auf das erste Listenelement zeigt und somit nicht null sein dürfte. Dazu sollte noch gesagt sein, dass "top" am Anfang einmal in der klasse außerhalb einer Methode deklariert und auf null gesetzt wird. Das hatte ich vergessen, entschuldigung.

 

[ssoul26]

Könntest du mal die ganze Klasse posten, bitte

 

[AS]

Jup, wird gemacht:


Also die Klasse Element nochmal:

public class Element {
	public int val=5;
	Element next;
}

die Klasse IntQueue:

public class IntQueue {
	Element top = null;
	public void displayQueue() {
		Element h = top;
		while (h.next != null) {
                        System.out.println(h);
			h = h.next;
		}
	}
public void push(int x) {
		Element n = new Element();
		n.val = x;
		n.next = top;
		top = n;
	}
}

und die Klasse Application:

public class Application {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		IntQueue test= new IntQueue();
		test.push(5);
		test.push(7);
		test.push(3);
		test.push(2);
		test.displayQueue();
			}
}

So, mehr hab ich nicht.

Danke schön schon mal für deine Hilfe

Gruß AS

 

[ssoul26]

public class IntQueue {
   public static void main(String[] args) {
      // TODO Auto-generated method stub
      IntQueue test = new IntQueue();
      test.push(5);
      test.push(7);
      test.push(3);
      test.push(2);
      test.displayQueue();
   }

   Element top = null;

   public void displayQueue() {
      Element h = top;
      while (h.next != null) {
         System.out.println(h.val);
         h = h.next;
      }
   }

   public void push(int x) {
      Element n = new Element();
      n.val = x;
      n.next = top;
      top = n;
   }

   public class Element {
      public int val = 5;

      Element next;
   }
}

Läuft bei mir ohne Fehler? Nicht gerade 100% richtig, aber ohne Fehler.

 

[Joose]

Laut StackTrace fliegt die Exception in der Datei 'IntQueue.java' auf Zeile 26.
Welche Zeile in deinem SourceCode würde dies entsprechen?

(Da du uns den Code anscheinend nur zusammengestückelt zeigst)

 

[ssoul26]

Also wie erwähnt es läuft. Ob da jetzt noch was anderes mit hineinkommt, das weiss ich nicht. Ist mein Code vollständig, oder benutzt du noch was anderes?

 

[AS]

Mhm, wenn ich deinen Code kopiere, funktioniert es auch...

Du hast ja lediglich in der displayQueue-Methode bei Sysout h zu h.val geändert oder?

 

[ssoul26]

Genau, aber auch nur mit h, hat es auch funktioniert! Vergleiche mal beide Versionen, oder kopiere deinen Gesamtcode,wie du in ausführst, samt Main etc, hierhin.