Gibt es eine vordefinierte Bibliothek für verknüpfte Listen in C++?

Question

Gibt es eine verknüpfte Liste in C++, die ich einfach #include könnte? Oder muss ich meine eigene erstellen, wenn ich eine verwenden möchte?

Answer 1

Als daniel notizen ja, std::list . Die Verwendung wäre:

#include <list>
// ...
std::list<int> listOfInts;
listOfInts.push_back(1);
// ...

Und so weiter.

Eine vollständige Liste der STL-Klassen finden Sie unter aquí . Der Abschnitt, den Sie suchen, ist 3.2, Container-Klassen. Eine weitere nützliche Referenz der C++ Standard Library ist aquí .

Answer 2

#include <list>

Answer 3

In C++ gibt es die STL (Standard Template Libraries), die eine Vielzahl von Implementierungen beliebter Datenstrukturen und Algorithmen wie Stapel und Warteschlangen enthält, verknüpfte Listen und beliebte Such- und Sortieralgorithmen sogar.....

Wie bereits von Daniel gesagt, können Sie es mit #include< list> einbinden

Answer 4

Ich weiß, dass diese Frage ziemlich alt ist, aber vielleicht lohnt es sich, sie zu aktualisieren, da sie in den Suchergebnissen auftaucht, wenn man nach STD und verknüpften Listen sucht:

Zusätzlich zu dem, was bereits von den anderen gesagt wurde (Verwendung std::list für eine doppelt verkettete Liste), für den häufigsten Anwendungsfall einer einfach verketteten Liste, std::forward_list sollte bevorzugt werden, da es speziell für einfach verknüpfte Listen optimiert ist.

Answer 5

STL-Liste