List Klassenreferenz
Implementierung einer einfach verketteten Liste.
Mehr ...
#include <list.h>
Aufstellung aller Elemente
|
Öffentliche Methoden |
| List () |
| Konstruktor. 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.
|
Ausführliche Beschreibung
Implementierung einer einfach verketteten Liste.
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.
Dokumentation der Elementfunktionen
Chain* List::first |
( |
|
) |
[inline] |
Liefert das erste Element der Liste ohne es zu entfernen.
- Rückgabe:
- Erstes Element der Liste.
void List::insert_first |
( |
Chain * |
new_item |
) |
|
Fügt das new_item am Anfang der Liste ein.
- Parameter:
-
| new_item | Einzufügendes Element. |
void List::insert_after |
( |
Chain * |
old_item, |
|
|
Chain * |
new_item | |
|
) |
| | |
Fügt das Element new_item hinter dem Element old_item in die Liste ein.
- Parameter:
-
| old_item | Element, nach dem eingefügt werden soll. |
| new_item | Einzufügendes Element. |
Die Dokumentation für diese Klasse wurde erzeugt aufgrund der Dateien: