Vorwärtsverkettete Liste

Gefordert ist eine einfach vorwärtsverkettete Template-Liste, die in einem späteren Text-Adventure verwendet werden soll.

Anforderungen an die Liste

Die Liste ist für die Anwendung in einem Text-Adventure konzipiert. Da dort nur wenig Listenelemente anfallen, ist der Aufbau der Liste relativ simpel gehalten. Optimierungen für den Lesezugriff sind nicht implementiert. Die Datenstrukturen sind speziell auf verkettete Listen optimiert. Die einzelnen Listenelemente werden ebenfalls in Klassenform gespeichert. Die Listenklasse selbst trägt den Namen CList, die Hilfsklasse zur Datenspeicherung CList::CElement.

Festlegung der Funktionsalgorithmen

Entsprechend der Anforderung sind die Funktionsalgorithmen einfach gehalten. Die Suchfunktionen durchsuchen die Liste linear bis zum gesuchten Element, neue Datensätze werden am Ende eingefügt, eine Sortierfunktion ist nicht vorgesehen.

Anmerkung für nicht Unix - Benutzer

Die Listendateien sind auf den GNU C++ Compiler unter Unix / Linux geschrieben. Sie können allerdings mit ein wenig Umbauarbeit auch in Visual C++ verwendet werden. Dazu muß lediglich das Include der Implementierung am Ende der Listenklassen Definition entfernt werden und das Header - File selbst in der Implementierung wieder included werden.