• Tutorials
• Downloads
• Referenz
• NoPaste
• FAQ

Tutorial

Verkettete Listen in FreeBASIC

von Sebastian

Seite 3 von 5

Möchte man am Anfang einer Liste ein Element anfügen, ist dies ohne Weiteres durch wenige Zeigerveränderungen machbar. Bei einem Array hingegen müsste man Element für Element nach hinten verschieben, wenn man am Anfang oder in der Mitte des Arrays ein Element einfügen wollte. Bei einer Liste ist dies leicht und effizient zu erledigen: Soll der neue Knoten am Anfang der Liste eingefügt werden, so wird er zunächst wieder mit DIM deklariert, der Speicher für den Knoten wird alloziiert und dann wird der Zeiger auf das nächste Element auf das bisherige Wurzelelement der Liste gesetzt und der Zeiger auf den Listenbeginn, also auf die Wurzel, wird auf das neue Element geändert.



Soll der neue Knoten inmitten der Liste eingefügt werden, so wird der neue Knoten wieder - wie bereits zuvor beschrieben – angelegt, woraufhin sein Zeiger auf das nächste Element auf dasjenige Element gesetzt wird, das dem neuen Element in der Liste folgen soll. Beim vorhergehenden Knoten wird dieser Zeiger auf das neue Element gesetzt, wodurch der Knoten in die Liste eingeschoben wurde.

Gehe zu Seite  1  2  3  4  5  

Zusätzliche Informationen und Funktionen
Das Tutorial wurde am 07.01.2008 von Sebastian angelegt. Die aktuellste Version wurde am 09.07.2009 von Sebastian gespeichert.	Bearbeiten     Versionen