Die Implementation der verbundenen Liste

Beispielprogramm: ELEMLIST.CPP

Die Datei mit dem Namen ELEMLIST.CPP ist die Implementation der verbundenen Liste und sollte kein Problem sein, wenn Dir klar ist, wie eine einfach verbundene Liste funktioniert. Alle neuen Elemente werden am Ende der aktuellen Liste angefügt, um die Liste einfach zu gestalten. Ein alphabetischer Sortiermechanismus, um die Angestellten nach dem Namen zu sortieren, könnte natürlich hinzugefügt werden. Wenn der benötigte Speicher nicht beschafft werden kann, stoppt das Programm einfach. Das ist für ein "ordentliches" Programm natürlich nicht akzeptabel. Die Fehlerbehandlung ist ein wichtiges Thema, mit dem Du Dich früher oder später auseinandersetzen müssen wirst.

Die Methode zum Anzeigen der Liste durchwandert diese einfach und ruft in Zeile 30 für jedes Element einmal die Methode mit dem Namen Zeige() auf.

Ist Dir aufgefallen, daß nirgendwo in dieser Klasse auch nur die Existenz der drei abgeleiteten Klassen erwähnt ist? Nur die Basisklasse wird genannt. In der Link-Liste existieren die drei Subklassen also nicht. Trotzdem sendet diese Klasse - wie wir sehen werden - Nachrichten an die drei Subklassen. Genau so funktioniert der dynamische Aufruf von Methoden. Nachdem wir uns ein Programm angesehen haben, das die verbundene Liste verwendet, werden wir noch mehr darüber zu sagen haben.

(weiter...)