Algorithmen und Datenstrukturen · Junior · Frage 23 von 75
Was ist eine einfach verkettete Liste?
- 1Ein Array, dessen Elemente immer sortiert sind
- 2Eine Kette von Knoten, von denen jeder auf den nächsten zeigt
- 3Eine Tabelle, deren Zeilen auf Zeilen einer anderen Tabelle verweisen
Antwort zeigen
Richtige Antwort: Eine Kette von Knoten, von denen jeder auf den nächsten zeigt
Erklärung
Jeder Knoten kennt nur seinen Nachfolger; der Zugriff auf die Liste läuft über ihren Kopf. Knoten müssen anders als Array-Elemente nicht nebeneinander im Speicher liegen.