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

Efficient linked list in C++?

This document says std::list is inefficient: std::list is an extremely inefficient class that is rarely useful. It performs a heap allocation for every element inserted into it, thus having an extremely high constant factor, particularly for small data …

Read More
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