Frage zur verzeigerten Liste

[Hilfesuchend999]

Hallo,

ich schreibe morgen eine Informatik-Klausur und habe ein Verständnisproblem zu verzeigerten Listen.

Beispiel: Es soll eine verzeigerte Liste mit Dateityp Studierende (Name, Matrikelnummer, Geburtsjahr) erzeugt und ausgegeben werden.

Ich hoffe es reicht, wenn ich das Hauptprogramm abschreibe und meine konkrete Frage dazu stelle, falls die anderen Programmteile auch noch benötigt werden, dann bitte einfach sagen.

public class ListTest {
    public static void main (String[] args)
        {
            Console.iniet();

            Liste StudList = new Liste();

            Studierende a;
            a=new Studierende("Thorsten Iks",88188,1980);
            System.out.println(a);
            StudList.setzeWert(a);
            System.out.println(StudList.wert.studname);
            Liste aktuell = StudList;
            Systen.out.println(aktuell.wert);
            StudList.setzeNaechstes(new Liste());
            System.out.println(StudList.next);
            aktuell = aktuell.tail();
            a=new Studierende("Monika Ypsilon",88633,1981);
            aktuell.setzeWert(a);
            aktuell.setzeNaechstes(new Liste());
            a=new Studierende("Sabine Zett",88755,1979);
            aktuell = aktuell.tail();
            aktuell.setzeWert(a);
            Liste help = Studlist;

            while(help != null) {
                System.out.println(help.gibWert().gibStudname());
                System.out.println(help.tail());
                help=help.tail();
            }
        }
}

Die Ausgabe sieht dementsprechend so aus:

Studierende@1abc7b9
Thorsten Iks
Studierende@1abc7b9
Liste@c55e36
Thorsten Iks
Liste@c55e36
Monika Ypsilon
Liste@1ac3c08
Sabine Zett
null

Mir ist klar:

Das Programm erstellt eine Liste mit 3 Objekten, kopiert diese am Ende und gibt sie schließlich durch die while-Schleife komplett aus.

Mir ist nicht klar:

Die Rolle von der Liste "aktuell" und wie die Ausgabe genau funktioniert. So wie ich das Programm verstanden habe wird zunächst die Liste "StudList" erzeugt. Danach wird in die Liste Studlist der Wert aus "a" geschrieben. Nun wird die Liste "aktuell" als eine Kopie der Liste "StudList" erzeugt. Ab jetzt verstehe ich nicht mehr, wie es weitergeht. Irgendwie wird die Liste "aktuell" als Hilfsliste benutzt und dort werden die neuen Objekte eingetragen, jedoch frage ich mich, mit welchem Befehl und an welcher Stelle diese neuen Objekte in die eigentliche Anfangsliste "StudList" eingetragen werden. Ich verstehe es nämlich so, dass eine Liste "aktuell" mit den 3 Objekten aus dem Programm erstellt wird und die Liste "StudList" bloß ein Objekt (nämlich "Thorsten Iks ...") beinhaltet.

Dass das nicht so sein kann zeigt mir natürlich die Ausgabe der Liste "help", die ja nur eine Kopie der Liste "StudList" ist.

Kann mir jemand helfen? Wie kommen die Objekte (speziell: Monika Ypsilon und Sabine Zett) in die Liste "StudList"?

Es wäre super wichtig!

Liebe Grüße

 

[Hilfesuchend888]

Ergänzend hier noch der Rest des Programms:

class studierende
{
   // --- Attribute ---
   String studname;
   int matrikelnummer;
   int geburtsjahr;

   // --- Konstruktor(en) ---
   studierende(String name, int nummer, int jahr)
   {
       studname = name;
       matrikelnummer = nummer;
       geburtsjahr = jahr;
   }

   // --- Methoden ---
   String gibStudname()
   {
       return studname;
   }

   void setzeStudname(String name)
   {
       studname = name;
   }
   int gibMatrikelnummer()
   {
       return matrikelnummer;
   }

   void setzeMatrikelnummer(int nummer)
   {
       matrikelnummer = nummer;
   }
   int Geburtsjahr()
   {
       return geburtsjahr;
   }

   void setzeGeburtsjahr(int jahr)
   {
       geburtsjahr = jahr;
   }



   int gibtAlter()
   {
       int aktJahr = 2009;
       return aktJahr-geburtsjahr;
   }
 }

und

public class Liste
{
   studierende wert;
   Liste next;

   void setzeWert (studierende einwert)
   {
       wert=einwert;
   }

   studierende gibWert()
   {
       return wert;
   }

   Liste tail()
   {
       return next;
   }

   void setzeNaechstes(Liste einnaechstes)
   {
       next=einnaechstes;
   }
}

Hilfe! =(

 

[SlaterB]

> Nun wird die Liste "aktuell" als eine Kopie der Liste "StudList" erzeugt.

nein, aktuell zeigt exakt auf dasselbe Objekt, welches vorher unter der Variablen StudList erreichbar war,
keine Kopie, das sollte man nicht verwechseln

> jedoch frage ich mich, mit welchem Befehl und an welcher Stelle diese neuen Objekte in die eigentliche Anfangsliste "StudList" eingetragen werden.

> StudList.setzeNaechstes(new Liste());
[..]
> aktuell = aktuell.tail();

in StudList/ aktuell wird ein neues Liste-Objekt hinten angefügt und dann aktuell auf genau dieses Objekt gesetzt,
tail() liefert gewiss das 'naechse'

stell dir das wie bei einem Zug vor,
erst hatte man einen Waggon, in dem wurde ein Student unsanft reingesetzt, dann ein zweiter Waggon rangehängt und
die Variable aktuell umgestellt so dass sie jetzt nur noch den zweiten Waggon betrachtet
(ob das der zweite oder erste oder 1000. in der Liste ist, ist recht egal,)

mit aktuell gehts nun weiter,
etwas ungünstig, dass da zwei Variaben auf das gleiche zeigen, aber die erste braucht man, weil man vom zweiten Waggon sonst nicht mehr zurück zum ersten kommt,
mit besser bekannten Variablen (startElement, aktuellesElement) wäre es vielleicht verständlicher

 

[ARadauer]

Hast du das Programm geschrieben? Sorry, dass ist nicht besonders gut.. da kennt sich kein mensch aus... Eine einfach verkettet Liste kann so einfach sein... vorne einfügen, hinten einfügen, ausgeben und nix mit aktuell = aktuell.tail()... das sollte eigentlich alles vom Benutzer versteckt werden.

Und dieses wiederverwenden von a verwirrt natürlich total...

Nun wird die Liste "aktuell" als eine Kopie der Liste "StudList" erzeugt

nein, aktuell zeigt nun einfach auf StudList

rgendwie wird die Liste "aktuell" als Hilfsliste benutzt und dort werden die neuen Objekte eingetragen, jedoch frage ich mich, mit welchem Befehl und an welcher Stelle diese neuen Objekte in die eigentliche Anfangsliste "StudList" eingetragen werden.

Hier bekommt der aktuelle Knoten das Next Objekt zugewiesen.
StudList.setzeNaechstes(new Liste());
aktuell wird dann genau dieses Objekt das mit new Liste() erstellt wurde...
aktuell = aktuell.tail();
wie ich schon gesagt habe, total verwirrend ;-) nochmal das nächste von studiList (nennen wir es B) ist das erstellte Objekt. Aktuell zeigt auf studiList und tail zeigt auf das next welches unsere neues Obejkt B ist...


genau dann wir einfach a als Hilfvariable benutzt um einen neuen Studi zu erstellen... a=new Studierende("Monika Ypsilon",88633,1981);
aktuell welches jetzt das letze Element in der Liste ist bekommt nun diesen wert.. usw...

 

[hilfesuchend999]

Danke für die schnelle Hilfe, ich denke ich habe jetzt das verstanden, was uns unser Lehrer nicht beibringen konnte.

Ja, es mag klischeehaft klingen, wenn der doofe Schüler behauptet, dass der Lehrer an der eigenen Unwissenheit schuld ist, doch in diesem Fall ist es mal wirklich so ;-)

Und das Programm kommt von unserem Lehrer