...

/

Lists

Lists

C++ supports the linked list data structure and provides additional methods to improve the list's functionality.

std::list is a doubled linked list. std::list needs the header <list>.

Although it has a similar interface to std::vector or std::deque, std::list is quite different from both of them. That’s due to its structure.

std::list makes the following points unique:

  • It supports no random access.
...