A.1.6 Einfach verkettete Liste eines beliebigen Typs

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++].



www.wachtler.de