Zusammenhängende Liste

aus www.iwiki.de, der freien Wissensdatenbank

Eine zusammenhängende Liste listet seine Elemente(Inhalte) nacheinander auf. Es gibt in Ihr nur ein Element welches nie einen Vorgänger besitzt, das erste Element der Liste. Und es gibt nur ein Element welches nie einen Nachfolger besitzt, das letzte Element der Liste. Alle anderen haben Vorgänger wie Nachfolger. In dieser Liste werden die Elemente grundsätzlich an das Ende gestellt. Wird ein Element eingeschoben, so müssen alle Nachfolger um diesen Platz nach hinten geschoben werden. Um diese Liste zu implementieren wird ein Array mit ausreichend Platz erstellt, damit alle Elemente in die Liste aufgenommen werden können.

Beispiel:

CONST maxlength = 10000;


Type range 1 .. maxlength;


sequlist = RECORD


element: ARRAY [range] of eltype;


length: range;


END;


VAR list: sequlist; current: range;


Quelle

• Bernd Breutmann: Data and Algorithms. An Introductory Course, 2001 Carl Hanser Verlag München, ISBN 3-446-21591-3