Konrad-Adenauer-Gymnasium Langenfeld

Informatik Grundkurs Q1

Die Klasse ListenElement

Um eine eigene Klasse verketteteListe zu definieren, die die vorhandene Vektor-Klasse funktioniell ersetzen soll, müssen wir zunächst allgemein eine Definition eines Listenelements vornehmen.

Dazu soll ein Listenelement folgendermaßen aussehen:

Eine Realisation dieser Definition in der Klasse ListenElement sieht dann so aus:

class ListenElement
{
  Object Inhalt;
  ListenElement next;
  
  ListenElement(Object o, ListenElement n)
  {
    Inhalt=o;
    next=n;
  }
}

Auf die Verwendung von get- und put-Methode wurde aus Gründen der Einfachheit verzichtet. Die Datenobjekte der Klasse sind public deklariert und können daher von außen zugegriffen werden.

Reine Realisation mit get- und put-Methode sollte aber keine Schwierigkeiten machen. Man benötigt für jede Eigenschaft des ListenElements je eine get- und put-Methode, hier also die Methode getInhalt, putInhalt, getNext und putNext. Allerdings werden dann die Zugriffe und Algorithmen in den anderen Klassen komplexer.

© Ralph-Erich Hildebrandt, 26. November 2004