Verbundene Listen

Zusammenfassung

Den Strukturen, die wir uns bisher angesehen haben, war allen etwas gemeinsam: Weiß man, wo sich ein bestimmtes Element befindet so weiß man auch, wo das nächste sein muß, weil es immer in einer benachbarten Speicherzelle ist. Nehmen wir aber einmal an, wir ließen zu, daß zusammengehörige Daten überall im Speicher verstreut sind. (Zerbrechen wir uns jetzt nicht den Kopf darüber, warum wir das tun sollten.) Wir würden eine gültige Methode dafür brauchen, einen Wert dann zu finden, wenn wir wissen, wo sich der vorherige befindet. Das Schaubild unten stellt das abstrakt dar.

Das Prinzip der Schatzjagd für leicht veränderbare Listings.