Tutorial
Baumstrukturen in FreeBASIC
Als Nächstes benötigt das Ursprungselement "Adam und Eva" einen Pointer. Dieser Pointer zeigt auf das allererste Element (Root).
'Variablen der Linked List selbst
Dim Shared List_F as Element_Type Ptr 'Pointer auf das erste (F = First) Element in der Linked List
Dim Shared List_L as Element_Type Ptr 'Pointer auf das letzte (L = Last) Element in der Linked ListEs ist möglich, auch mit nur einem Pointer zu arbeiten. Der Vorteil bei Verwendung von 2 Pointern ist das Einsparen von Zeit beim Hinzufügen neuer Elemente. Ein neues Element wird hier automatisch an das Ende der Liste gepackt. Hierfür muss zuerst das letzte Element in der entsprechenden Ebene gefunden werden. Die einfachste Art dies zu tun, besteht darin, sich über V_Next von Element zu Element zu hangeln, solange bis V_Next den Wert 0 enthält, also kein nächstes Element mehr folgt. Dann ist das Ende der Liste gefunden. Natürlich lässt sich das letzte Element auch einfach zwischenspeichern, um sich das Suchen zu ersparen. Und genau dies bewerkstelligt der zweite Pointer.
Wird jedoch ein Element in die Mitte oder an anderer Stelle hinzugefügt, muss man sich dennoch durch die Liste "hangeln", da es keine direkte "Index"-Nummern wie bei einem Array gibt (siehe vorheriges Kapitel). Das Speichern der Indexnummern in der Liste ist zwar möglich, jedoch nicht empfehlenswert, da beim Hinzufügen eines neuen Elements z.B. in die Mitte der Linked List automatisch die darauffolgenden Indexnummern angepasst werden müssten.
| Zusätzliche Informationen und Funktionen |
|---|
|
|
|
Wer ist online?
Buchempfehlung
FreeBASIC-Chat
FreeBASIC-Nachrichten jetzt auch über Twitter erhalten. Follow us!
ThePuppetMaster
Gehe zu Seite 
Bearbeiten
Versionen