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
};