Datenstrukturen und Algorithmen

Um mit einer Liste von Daten sinnvoll arbeiten zu können, ist es wichtig, dass wir wenigstens Elemente hinzufügen, suchen und entfernen können. Dieser Funktionalität wollen wir jetzt erstellen. Um uns einfach ein Bild von der Liste machen zu können, soll zusätzlich eine Methode zum Ausgeben der Liste erstellt werden.

Es wird immer eine kurze Beschreibung der Eingaben und Ausgaben der Methoden geben, so dass eine informelle Beschreibung des Algorithmus gegeben ist. Ausgehend davon wird der Algorithmus dann implementiert.

Wir definieren, dass das letzte Element in einer Liste daran zu erkennen ist, dass die Eigenschaft next den Wert null hat.

Eine leere Liste soll durch null repräsentiert werden. Es ist wichtig, dass wir immer am Beginn einer Methode prüfen, ob wir es mit einer leeren Liste zu tun haben, da es sich hierbei um einen Sonderfall handelt.