Buchempfehlung
Windows System Programming
Windows System Programming
Das Kompendium liefert viele interessante Informationen zur Windows-Programmierung auf Englisch. [Mehr Infos...]
FreeBASIC-Chat
Es sind Benutzer im FreeBASIC-Chat online.
(Stand:  )
FreeBASIC bei Twitter
Twitter FreeBASIC-Nachrichten jetzt auch über Twitter erhalten. Follow us!

Tutorial

Verkettete Listen in FreeBASIC

von AdministratorSebastianSeite 1 von 5

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 BefehlsreferenzeintragTYPE) und bestehen jeweils aus einem Datenteil und bei einfach verketten Listen einem Zeiger (BefehlsreferenzeintragPointer) 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 PTR

Die 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.
Verkettete Liste - Knoten

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 Gehe zu Seite  1  2  3  4  5  
Zusätzliche Informationen und Funktionen
  • Das Tutorial wurde am 07.01.2008 von AdministratorSebastian angelegt.
  • Die aktuellste Version wurde am 09.07.2009 von AdministratorSebastian gespeichert.
  Bearbeiten Bearbeiten  

  Versionen Versionen