Nächste Seite: A.1.7 Geschlossenes Hashing Aufwärts: A.1 Aufgaben Vorherige Seite: A.1.5 Einfach verkettete Liste Inhalt
In der Übungsaufgabe für einfache Listen (siehe Einfach verkettete Liste) wurde eine Liste gebaut, die nur jeweils einen bestimmten Typ von Daten (in der Beispiellösung: int) verwalten kann.
Diese Liste soll nun so umgebaut werden, daß in der Klasse für die Liste nicht vorgegeben wird, welchen Typ die verwalteten Daten haben. Vielmehr soll es die Lösung dieser Aufgabe sinnvoll ermöglichen, eine Liste von Studenten oder eine Liste von Autos oder sonstwas anlegen zu können.
Hinweis Java: Ein möglicher Lösungsweg besteht darin, in jedem Element
der Liste als Typ der Nutzdaten nur Object zu verwenden, und zur
Suche nach einem bestimmten Element die Methode equals() der
Klasse Object zu verwenden.
Zusatzfrage: könnte man analog auch einen binären Suchbaum in Java
implementieren, wobei der Typ der Knoten frei ist?
Hinweis C++: Für solche Problemstellungen werden in der Standardbibliothek sogenannte templates verwendet, was hier sicher auch sinnvoll ist; siehe [KW-C++].