Is there a linked list predefined library in C++?

c++ linked-list abstract-data-type
user69514 picture user69514 · Nov 14, 2009 · Viewed 41.7k times · Source

Is there a linked list in C++ that I could just #include? Or do I need to create my own if I want to use one?

Answer

GManNickG picture GManNickG · Nov 14, 2009

As daniel notes, yes, std::list. Usage would be:

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

And so on.

You can find a complete list of STL classes here. The section you're after is 3.2, Container classes. Another useful reference of the C++ Standard Library is here.

Related questions

How could i create a list in c++?

How can I create a list in C++? I need it to create a linked list. How would I go about doing that? Are there good tutorials or examples I could follow?

Read More
invalid use of template name without an argument list

I am facing a problem with my linked list class, I have created the interface and implementation files of the class, but when I build it, this error occurs: "invalid use of template name 'LinkedList' without an argument list". here's …

Read More
Relative performance of std::vector vs. std::list vs. std::slist?

For a simple linked list in which random access to list elements is not a requirement, are there any significant advantages (performance or otherwise) to using std::list instead of std::vector? If backwards traversal is required, would it be …

Read More