Tutorial
Verkettete Listen in FreeBASIC
Verkettete Listen sind eine häufig verwendete Datenstruktur. Eine Liste besteht aus beliebig vielen Elementen, die untereinander so verknüpft sind, dass sich daraus eine lineare Datenstruktur ergibt. Es ist von vornherein nicht festgelegt, wie viele Elemente eine Liste haben kann, sie kann zur Laufzeit beliebig erweitert und modifiziert werden.
Die einzelnen Elemente der Liste sind benutzerdefinierten Typs (siehe 
TYPE) und bestehen jeweils aus einem Datenteil und bei einfach verketten Listen einem Zeiger (Pointer) auf das nächste Element. Ein Listenelement wird auch als Knoten bezeichnet. Zu einer Liste braucht es also zunächst eine Typdefinition der Knoten und dann einen Listenbeginn, also eine Wurzel. Die entsprechenden Deklarationen könnten in FreeBasic so aussehen:
TYPE tListe
Inhalt As Integer
Naechstes As tListe PTR
END TYPE
DIM SHARED Start As tListe PTRDie Elemente der Liste, die mit der Wurzel Start beginnt, sind alle vom Typ tListe. Die Knoten enthalten als Datenteil eine Variable vom Typ Integer, doch auch andere Datentypen sind natürlich möglich. Außerdem enthält jeder Knoten einen Zeiger auf einen Nachfolgeknoten, also das nächste Element in der Liste.
Beim letzten Element der Liste ist diesem Zeiger der Wert 0 zugeordnet, d.h. es ist kein weiteres Element verknüpft. Es gibt auch zyklische Listen, bei denen der Zeiger des letzten Elements auf das allererste Element zeigt, sodass sich ein logischer Kreis ergibt, aber im Rahmen dieses Tutorials werden wir lediglich die einfach verkettete "Normalliste" behandeln.
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.
|
|
Wer ist online?
Buchempfehlung
FreeBASIC-Chat
FreeBASIC-Nachrichten jetzt auch über Twitter erhalten. Follow us!
Bearbeiten
Versionen