PureBasic - LinkedList

Einleitung

Verknüpfte Listen ("Linked Lists") sind Strukturen zum Speichern von Daten, welche dynamisch entsprechend Ihrem Bedarf reserviert werden. Sie sind eine Liste von Elementen (die Daten, welche Sie speichern möchten), wobei jedes Element vollkommen unabhängig von den anderen ist. Sie können so viele Elemente hinzufügen wie Sie wollen (bzw. so viele, wie in den Speicher Ihres Computers passen), Elemente an der von Ihnen gewünschten Stelle einfügen, einige andere löschen und vieles mehr. Diese Art des Datenmanagements ist sehr nützlich, da sie eine der besten Möglichkeiten zum Umgang mit Daten darstellt, wenn Sie vorher nicht wissen, wie viele Elemente Sie speichern müssen oder Sie oft die Anzahl der gespeicherten Elemente verändern.

Bevor Sie mit LinkedLists arbeiten können, müssen Sie diese erst deklarieren. Dies geschieht mit dem Schlüsselwort NewList. Zum Speichern von Inhalten kommen oftmals auch Strukturen zum Einsatz.

Verknüpfte Listen können mit Hilfe von SortList() bzw. SortStructuredList() sortiert werden, und können mittels RandomizeList() auch in einer zufälligen Reihenfolge neu angeordnet werden.

Um die Inhalte einer LinkedList gezielt durchsuchen zu können, empfiehlt sich der Einsatz von Schleifen: For : Next, ForEach : Next, Repeat : Until oder While : Wend.

Andere Möglichkeiten zum Speichern von Daten bestehen in der Verwendung von Arrays und Maps.

Befehlsübersicht

AddElement
ChangeCurrentElement
ClearList
CopyList
CountList (veraltet)
DeleteElement
FirstElement
FreeList
InsertElement
LastElement
ListIndex
ListSize
MergeLists
MoveElement
NextElement
PopListPosition
PreviousElement
PushListPosition
ResetList
SelectElement
SplitList
SwapElements

Beispiel

LinkedList.pb

Unterstützte OS

Alle