|
|
 |
|
Klasse List
Einordnung in die Gesamtstruktur
- Modul
- object
- Basisklassen
- Queue
- abgeleitete Klassen
- Bellringer
- Erstellungszeitpunkt
- Vorgabe zu Aufgabe 6
- Dateien
list.h list.cc
Beschreibung
Die Klasse List realisiert eine einfach verkettete Liste von
(sinnvollerweise spezialisierten) Chain
Objekten. Im Gegensatz zu Queue können Elemente jedoch auch am Anfang oder in der Mitte eingefügt werden.
öffentliche Methoden
List ()- Der Konstruktor initialisiert die Liste als leere Liste
Chain* first ()- Liefert das erste Element der Liste ohne es zu entfernen.
void insert_first (Chain* new_item)- Fügt das
new_item am Anfang der Liste ein.
void insert_after (Chain* old_item, Chain* new_item)- Fügt das Element
new_item hinter dem Element old_item in die Liste ein.
|
|
|
|
