Wir werden die einzelnen Methoden im einzelnen definieren und auf Besonderheiten hinweisen. Beginnen wir mit dem Konstruktor und dem Destruktor
Liste::Liste(Kunde k)
Liste::~Liste()
Liste::Liste()
{
root = NULL; // keine Liste vorhanden
}
{
root = new Listenelement(k, 0);
}
{
loesche();
}
Der Destruktor ist besonders einfach, da genau das Löschen der Liste erfolgen soll. Beim Einfügen eines Elements an den Anfang, müssen wir den aktuellen Anfang durch ein neues Element ersetzen und die anderen Elemente nachhinten verschieben und beim Anhängen muß einfach hinten ein Element angefügt werden. Es ist immer darauf zu achten, daß die Liste nicht unterbrochen wird.