verkettete Listen

Die Deklaration der Liste

Die Liste selber muß die oben aufgeführten Mehtoden zur Verfügung stellen und einen Pointer auf das erste Listenelement. Eine erste Definition sähe dann so aus:

class Liste
{
  public:
    Liste();              // Eine neue leere Liste generieren
    Liste(Kunde k);       // Eine neue Liste aufmachen; k ist erster Kunde
    ~Liste();             // Geschäft brennt, alle Kunden retten!
    void anhaengen(Kunde k); // Hinten anstellen
    void einfuegen(Kunde k); // Kunde hat es eilig, stellt sich vorne hin
    void entfernen(Kunde k);  // Kunde will nicht mehr warten
    int groesse();        // Wenn zu viele Kunden neue Schlange aufmachen
    void loesche();       // Geschäft wird geschlossen, alle gehen nach Hause
  private:
    Listenelement* root;  // Wurzel der Liste geht niemand was an
};