Konrad-Adenauer-Gymnasium Langenfeld

Informatik Grundkurs Q1

Die Verwaltungselemente

Damit die verketteteListe verwaltet werden kann, benötigen wir zwei Verwaltungselemente, die uns den Zugriff erlauben.

Kopf zeigt stets auf das erste Element der Liste und erlaubt den sequentiellen Zugriff auf die Listenelemente.

Aktuell zeigt auf das aktuelle Element der Liste und erlaubt den direkten Zugriff auf ein Listenelement.

Dazu benötigt die Klasse verketteteListe zwei private Datenobjekte vom Typ ListenElement, die im Konstruktor zunächst auf null gesetzt werden.

class verketteteListe
{
  private ListenElement Kopf, Aktuell;

  public verketteteListe()
  {
    Kopf=Aktuell=null;
  }
}