Unterschied zwischen drei Pointerketten-Typen

[jbg]

Da keine Implementierung der Methoden vorhanden ist, wäre ich so Frech und würde hinschreiben, dass bis auf den Schreibaufwand kein Unterschied bestehen muss. Denn wer sagt denn, dass die Methoden nicht leer sind?

Das würde dir neben einer 6 auch noch ein Statement des Lehrers bescheren, also hier das was der Lehrer wahrscheinlich sehen will.

Zu Schlange und Keller
Da im Interface Schlange neben dem Feld anf/pTop auch das Feld ende vorhanden ist, kann das Einfügen (insert) schneller von statten gehen, da nicht erst die gesamte Liste durchlaufen werden muss.

Zu TListe
TLIste besitzt neben dem Feld Anfang auch das Feld Aktuell, das die anderen beiden nicht besitzen. Es besteht also die Möglichkeit, auf den aktuellen Knoten zuzugreifen und einen neuen aktuellen Knoten auszuwöhlen. Um an das Listenende zu gelangen muss jedoch von der aktuellen Position aus das Listenende gesucht werden.