Nullpointerexception bei Doppelt verketteter Liste

[Nikolas]

Hallo Ihr !

Ich habe ein kleines Problem mit meinen Java-Hausaufgaben, da ich bis jetzt begeisterter Pascal-Schreiber war (und bin)

Es geht Um Aufgabe 2. Die eigentlich Logik der Kette ist soweit kein Problem.
Das Problem liegt eher im Testen der Klasse.

public class CircularList {
	
    private ListElement current;
    
    /**
     * Erzeugt eine neue, leere Liste.
     */
    public CircularList() {
    
    ListElement current = new ListElement(0);	
    
    // Ausser dem Current gibts keine Elemente
     current.next = current;
     current.prev = current;
    }
    
  public void insert(int val) {
    	ListElement neu = new ListElement(val);
    	 neu.prev = current.prev;
    	 current.prev=neu;
    	 current.prev.next=neu; // Der Nachfolger vom ehemaligen Vorgänger von current ist das neue Element
    }

    // noch ein paar lustige Funkionen

} // circularlist


class ListElement {
    int key;                // der Inhalt des Elements
    ListElement prev, next; // Zeiger auf das vorherige und nächste Element
                            // für die doppelte Verkettung
    
    /**
     * Erzeugt ein neues Listenelement mit dem Wert v
     */ 
    ListElement(int v) {
        key = v;
    }
}

Um das zu Testen, habe ich eine weitere Klasse in einer eigenen Datei angelegt:

public class TestKlasse {
	
	public static void main(String[] args) {
	CircularList list= new CircularList();

	list.insert(5);
	// list.printAsText();
		}
}

Wenn ich das list.insert(5) nicht auskommentiere, bekomme ich die NullPointerException.

Ich gehe mal davon aus, dass es daran liegt, dass ich prev und next von current nicht initialisiert habe. Wenn ich jetzt aber z.B. für das current.prev wieder ListElement(); aufrufe, bekomme ich einen schön rekursiven Aufruf, der dann meinen Stack motiviert, auch eine Exception zu werfen.

In Pascal wäre so etwas kein Problem, nur leider kenne ich mich in der Klassenstruktur von Java noch nicht gut genug aus.

Könnte vielleicht jemand mal einen Blick drauf werfen?

Nikolas

 

[nebulo]

Wie sieht die printAsText() überhaupt aus? So wie ich das verstehe wird bei diesem Aufruf die NullPointerException geworfen.

 

[Nikolas]

Den Code lasse ich gar nicht ausführen, wenn die Exception kommt.

Hier ist aber mal der Code

public void printAsText(){
     ListElement dummy = new ListElement(0);
     dummy = current.next;
     
     while (!dummy.equals(current)) {
    	 System.out.print(dummy.key+" ");
     }	
    } // printAsText

 

[SlaterB]

>ListElement dummy = new ListElement(0);
> dummy = current.next;

wozu unnötig ein Objekt erzeugen?
schreibe gleich
ListElement dummy = current.next;

-----

current.prev=neu;
current.prev.next=neu;

die zweite Zeile ist das gleiche wie
neu.next=neu;
ist das gewollt?
der Kommentar
// Der Nachfolger vom ehemaligen Vorgänger von current ist das neue Element
klingt jedenfalls nach was anderem..

----------

die Exception tritt beim insert auf?
in welcher Zeile genau? die Fehlermeldung wird doch wohl die Zeile verraten?
prüfe die dortigen Objekte, welches ist null? darf es null sein?
wer sollte es wann initialisiert haben?
warum ist dies nicht geschehen? usw.

 

[Nikolas]

stimmt da habe ich ich in der Reihenfolge vertan.

current.prev.next=neu;  // Der Nachfolger vom ehemaligen Vorgänger von current ist das neue Element
    	 neu.prev= current.prev;
         neu.next=current;  
    	 current.prev=neu;

So sollte es passen.

Eine reproduzierbarer Fehler liefert der Aufruf

public class TestKlasse {
	
	public static void main(String[] args) {
	CircularList list= new CircularList();
	
	if (list.isEmpty()) {System.out.print("leer");}	
}

Hier bei wird

Exception in thread "main" java.lang.NullPointerException
at CircularList.isEmpty(CircularList.java:28)
at TestKlasse.main(TestKlasse.java:6)

ausgegeben.

 public boolean isEmpty() {
    
    if (current.equals(current.next) & current.equals(current.prev)  )  // Zeile 28
    {return true;} //else  
    {return false;}	
    }

Ich weiss nicht, woran das liegen kann, da ich diesen Code ausführen kann:

   public CircularList() {
    
    ListElement current = new ListElement(0);	
    
    // Ausser dem Current gibts keine Elemente
    current.next = current;
    current.prev = current;
      
    current.next.key=23;
    System.out.println(current.next.key);
   
    }

Aufgerufen mit

public class TestKlasse {
	
	public static void main(String[] args) {
	CircularList list= new CircularList();

}

wobei ich auch schön die 23 in meine Ausgabe bekomme...

Ich weiss nur nicht, wie ich mit dem Code, der fest vorgegeben wurde (Siehe link im ersten Post) diese Objekte für prev und next initialisieren kann, ohne einen rekursiven Aufruf zu haben.

 

[SlaterB]

> if (current.equals(current.next) & current.equals(current.prev) )
> Hier bei wird [Fehler] ausgegeben.

und, ist das das Ende deiner Bemühmungen?
hast du keine Ambition das Problem zu lösen?
ist doch kinderleicht,
erstmal Information holen:

statt
if (current.equals(current.next) & current.equals(current.prev) )
schreibst du

System.out.println("current: "+current);
if (current != null) {
  System.out.println("current.next: "+current.next);
  System.out.println("current.prev: "+current.prev);
}
boolean vergleich1 = current.equals(current.next);
boolean vergleich2 = current.equals(current.prev);

if (vergleich1 && vergleich2)

ist an so einer Ausgabe irgendwas schwieriges was du nicht hättest selber machen können?

wo tritt nun der Fehler auf, bei vergleich1 oder 2?
was ist mit den drei Objekten, werden alle drei ausgegen, ist eines davon null?

------

zwei boolean übrigens besser mit && verbinden statt mit &

------

der Fehler ist übrigens, wie ich gerade sehe:

im Konstruktor definierst du eine lokale Variable current:
ListElement current = new ListElement(0);

schreibe stattdessen
current = new ListElement(0);
um die Exemplarvariable current zu setzen

 

[Nikolas]

und, ist das das Ende deiner Bemühmungen?
hast du keine Ambition das Problem zu lösen? 
ist doch kinderleicht,

???:L Wie kommst du auf solche Aussagen? Dies ist doch ein Anfängerforum und wie ich gesagt habe, kenne ich mich mit Java noch gut genug, dass ich das Problem selbst lösen kann, da ich bis jetzt nur in Pascal geschrieben habe.

Danke für deine Hilfe.

 

[SlaterB]

na, ich schubse dich ein bisschen,
vielleicht hilft es, so dass du dir beim nächsten Problem selber helfen kannst

System.out.println() ist viel einfacher als so eine verkettete Liste,
gewöhne dich dran und die (Programmier-) Macht wird mit dir sein