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.