Verkettete Liste
Verkettete Liste ist ein interaktives Experiment in Datenstrukturen, einer kostenlosen Simulation aus dem StudyFi Lab, die direkt im Browser läuft.
Jeder Knoten speichert einen Wert und einen Verweis next auf den nächsten Knoten; der letzte zeigt auf null, und die Liste beginnt beim Zeiger head. Einfügen am Anfang kostet O(1), aber zu Position i oder einem gesuchten Wert muss man Knoten für Knoten laufen – O(n). Anders als im Array wird nichts verschoben, nur umverkettet; so arbeiten Playlists, Verläufe und Freispeicherlisten.
Probier das: Suche den letzten Wert und zähle die Schritte des Zeigers, füge dann am Anfang ein – das ist immer nur ein Schritt.
Häufige Fragen
Was zeigt das Experiment „Verkettete Liste“?
Jeder Knoten speichert einen Wert und einen Verweis next auf den nächsten Knoten; der letzte zeigt auf null, und die Liste beginnt beim Zeiger head. Einfügen am Anfang kostet O(1), aber zu Position i oder einem gesuchten Wert muss man Knoten für Knoten laufen – O(n). Anders als im Array wird nichts verschoben, nur umverkettet; so arbeiten Playlists, Verläufe und Freispeicherlisten.
Wie probiere ich „Verkettete Liste“ aus?
Suche den letzten Wert und zähle die Schritte des Zeigers, füge dann am Anfang ein – das ist immer nur ein Schritt.
Lernst du für eine Prüfung?
Lade deine Notizen hoch und StudyFi macht daraus Karteikarten, Tests und Podcasts.