Verkettete Listen in C++?

Wie fange ich an eine Verkettete Liste in C++ zu erstellen? Was brauche ich für Klassen?

Answer 1

[JanaL161]

Am besten du nimmst die vorgefertigte; dabei kann nichts schief gehen: https://en.cppreference.com/w/cpp/container/forward_list

Sonst hat Wikipedia eine Beispiel implementation unter der Erklärung: https://de.wikipedia.org/wiki/Liste_(Datenstruktur)#Beispiele. Ist C# aber sehr ähnlich; in C++ würdest du aber pointer bzw. smart-pointer verwenden.

Im Internet findest du auch sehr viel sonstiges Lehrmaterial dazu c:

Woher ich das weiß: eigene Erfahrung – Langjähriger Poweruser & praktische Programmiererfahrung

Comments

[Destranix]

Es sei dazu noch anzumerken: Je nach Anwendungsfall möchte man womöglich eine Verkettete Liste, die die Daten direkt speichert, stat auf diese zu verlinken:

https://en.wikipedia.org/wiki/Linked_list#Internal_and_external_storage

[JanaL161]

@Destranix

Ist das in Bezug zu den Pointern? Das meinte eigentlich zwischen den Nodes; was in C# angegeben ist, ist noch mal etwas anders.

Es ist natürlich korrekt, dass es verschiedene Wege gibt, die eigentlichen Daten zu halten.

[Destranix]

@JanaL161

Ne, das war als Anmerkung zum ersten Link zu verstehen. Die Datenstruktur aus der Standardlibrary ist natürlich mit externem Speicher, man möchte aber womöglich lieber internen Speicher haben , je nach Anwendungsfall, daher die Ergängzung.

[JanaL161]

@Destranix

Ah, okay, das macht Sinn, ja.

Danke für den Hinweis!