Lineare Datenstrukturen

Prinzip

Die (einfach verkettete) Liste kann Datensätze beliebigen Typs aufnehmen.
Über einen Zeiger ist ein Datensatz der Liste zugänglich.

Es gibt die folgenden Listenoperationen:

Listenoperationen

create: erzeugt eine leere Liste
reset: setzt den Zeiger auf den Listenanfang zurück
advance: rückt den Zeiger um eine Position vor
insert( d ): fügt den Datensatz d unmittelbar vor dem Zeiger ein
delete: entfernt den über den Zeiger zugänglichen Datensatz aus der Liste

Wichtig!

Für die Zeigerposition gilt:

Nach einem delete steht der Zeiger auf dem nächsten Datensatz.
Nach einem insert( d ) verbleibt der Zeiger auf dem Datensatz, vor welchem eingefügt wurde.

Außerdem gibt es zwei Listenfunktionen:

Listenfunktionen

is_empty: gibt an, ob die Liste leer ist
out_of_list: gibt an, ob der Zeiger auf die Position nach dem letzten Datensatz zeigt

Gib z. B. deinen Namen ein, auch mit Fehlern!

Hier kannst du mit einer Liste arbeiten. Der über den Zeiger zugängliche Datensatz ist farblich hervorgehoben. Die nicht zugänglichen Datensätze können über den Knopf "sichtbar/verdeckt" eingeblendet werden.

Und hier wieder ein paar Kontrollfragen.

Richtig oder falsch?

Markiere durch Anklicken die richtigen Aussagen.

Eine Liste ist eine FIFO-Datenstruktur ("first-in-first-out").
Eine Liste ist eine LIFO-Datenstruktur ("last-in-first-out").
Aus einer Liste kann jeder beliebige Datensatz entfernt werden.
Datensätze können nur am Ende der Liste eingefügt werden.
Das nächste Listenelement ist einfach zugänglich.
Das vorangehende Listenelement ist einfach zugänglich
Jede Liste bleibt unverändert, wenn man nacheinander die
Operationen insert( d ), delete ausführt.
Jede Liste bleibt unverändert, wenn man nacheinander die
Operationen delete, insert( d ) ausführt
(vorausgesetzt, delete ist erlaubt und d ist der zuvor gelöschte Datensatz).

Wende nacheinander die Operationen create, insert( n ), reset, insert( E ), insert( e ), reset, advance, insert( u ), insert( R ), reset, advance, advance, delete, reset, advance, advance, insert( g ) an.
Wie lautet nun der Inhalt der Liste?