Implementierung einer einfach verketteten Liste.
Mehr ...
#include <list.h>
Ö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.
|
|
| Queue () |
| | Der Konstruktor initialisiert die Liste als leere Liste.
|
| void | enqueue (Chain *item) |
| | Das Listenelement item wird an das Ende der Liste angefügt.
|
| Chain * | dequeue () |
| | Liefert das erste Element der Liste und entfernt es gleichzeitig aus dieser.
|
| bool | remove (Chain *item) |
| | Mit dieser Methode kann das angegebene Element item aus der Liste entfernt werden, unabhängig von seiner Position dort.
|
Weitere Geerbte Elemente |
|
Chain * | head |
|
Chain ** | tail |
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
Liefert das erste Element der Liste ohne es zu entfernen.
- Rückgabe
- Erstes Element der Liste.
| 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. |
| void List::insert_first |
( |
Chain * |
new_item | ) |
|
Fügt das new_item am Anfang der Liste ein.
- Parameter
-
| new_item | Einzufügendes Element. |
Die Dokumentation für diese Klasse wurde erzeugt aufgrund der Dateien:
Öffentliche Methoden geerbt von 