LOGIN | NEU REGISTRIEREN

Schule > Informatik > Programmiersprachen > Der abstrakter Datentyp LISTE (C++)

Die einfach verkettete Liste (ADT)

Bei einer Liste werden die Listenelemente wie beim Keller dynamisch erzeugt und durch Zeiger verkettet. Um sicherzustellen, dass auf jedes Element zugegriffen werden kann, benötigt man einen zweiten Pointer, der die aktuelle Position beinhaltet.

Als Methoden brauchen wir:

- Konstruktor für beide Klassen
- Destruktor für die Liste
- Einfügen (ins)
- Löschen (del)
- Element ansehen (get)
- Eine Position vorrücken (adv)
- Element ändern (set)
- Position auf den Anfang setzen (res)
- Überprüfen, ob die Liste leer ist (empty)
- Überprüfen, ob die letzte Position erreicht ist (end)

LISTE

LELEM *anf; LELEM *akt;

LISTE(); ~LISTE(); ins (T wert); del (); T get (); Adv (); Set (T wert); Res (); Int end (); Int empty ();

LELEM

T element; LELEM *nf;

LELEM ();

Download: PDF, DOC