Moin VeeJay,
- Der Datentyp Knoten ist ein Recordtyp mit zwei Datenfeldern.
Zum einen einem string mit der Bezeichnung Wort, und zum anderen mit einem Zeigertyp auf den Typ Knoten und der Bezeichnung next.
- schon wars Das
- LIFO steht für Last In First Out
Auf das was als letztes hinzugefügt wird, wird als erstes wieder zugegriffen.
Paradebeispiel: Tellerstapel
Der Teller den man zuletzt draufgelegt hat, wird man wohl, aller voraussicht nach, als erstes wieder herunternehmen.
- Wie ich oben schon geschrieben hatte:
Man kann problemlos neue Daten einsortieren (hinzufügen), ohne die gesamten Daten umsortieren zu müssen, ebenso problemlos lassen sich Daten auch löschen, indem einfach nur der Zeiger auf ein Element auf das dem zu löschende Folgende gesetzt wird
Bestimmt werden diese Ausführungen noch ergänzt werden
Anmerkung:
Wenn das Beispiel von Deinem Lehrer stammt, dann hat er es aber inkonsequent geschrieben.
Entweder er schreibt den dereferenzierungsoperator ^ immer mit oder nie, aber nicht mal so und mal so.
Eigentlich müsste jede neu.xxxx neu^.xxxx geschrieben werden, oder statt kette^.xxxx und hilf^.xxxx kette.xxxx und hilf.xxxx.
Aber dieser, unnötige, Wechsel kann doch recht verwirrend sein.
Das Weglassen funktioniert aber auch nur, weil der Compiler clever genug ist zu wissen was gemeint ist, wenn man neu.wort schreibt (und das ^ weglässt)