Tutorial

Verkettete Listen in FreeBASIC

von

Seite 2 von 5

Eine Liste lässt sich als Schaubild wie folgt darstellen:

Verkettete Liste

Einem Zeiger, der auf keinen Knoten zeigt, weist man 0 zu. In anderen Programmiersprachen wie PASCAL existiert dazu die Konstante NIL, was ein Akronym für "Not In List" ist. Diese kann man sich in FreeBasic für eine übersichtlichere Handhabung von Listen kurzerhand manuell anlegen:

CONST NIL = 0

Eine Liste hat gegenüber Arrays den großen Vorteil, dass sich Elemente leicht an jeder Stelle einfügen lassen, ohne gleich die ganze Datenstruktur neu organisieren zu müssen.

Möchte man ein Element am Ende einfügen, erstellt man zunächst einen neuen Knoten, indem man ihn mit DIM anlegt und dann den Speicher für den Knoten im Speicher alloziiert (siehe ALLOCATE). Beim neu angelegten Element wird der Zeiger auf das nächste Element auf NIL gesetzt, weil es sich ja um das neue letzte Element handelt. Beim bislang letzten Element der Liste wird daraufhin der Zeiger zum nächsten Element von NIL zu dem soeben neu erstellten Element geändert. Dadurch wird am Ende der Liste ein Knoten angehängt:

Verkettete Liste - Knoten am Ende einfügen

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

Impressum • Nutzungsbedingungen • Datenschutz

Microsoft, Windows, Windows NT, XBOX und Visual Basic sind entweder eingetragene Marken oder Marken der Microsoft Corporation in den USA und/oder anderen Ländern. Weitere auf dieser Homepage aufgeführten Produkt- und Firmennamen können geschützte Marken ihrer jeweiligen Inhaber sein.