Um eine eigene Klasse doppeltVerketteListe 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 prior;
ListenElement(Object o, ListenElement n, ListenElement p)
{
Inhalt=o;
next=n;
prior=p;
}
}
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.
© Ralph-Erich Hildebrandt, 26. November 2004