Als nächstes können wir die Listenklasse deklarieren. Auch dies erfolgt mit Hilfe eines Templates:
template <class T> class Liste { public: Liste(); // Eine neue leere Liste generieren ~Liste() { delete root; } // Liste löschen void einfuegen(T k); // Objekt vorne einfügen private: Listenelement<T>* root; // Wurzel der Liste geht niemand was an };
Auch hier passiert nichts wesentliches, was wir nicht schon aus dem vorhergehenden verstehen können.