freeCodeCamp/guide/english/cplusplus/lists/index.md

---
title: C++ Lists
---

# What is a STL List?

Lists in C++ are a powerful tool similar to its more well known cousin, C++ Vectors. While Vectors are a sequential container 
where elements are indexed in a continuous chain, Lists are also a sequential container but they are organized differently. 
List elements point to its next element so all elements are ordered in sequence but they don't use indexing. 
How? You may ask. They do this not by indexing but using a special tool called iterators. Iterators are like special pointers
whose job is to maintain the order of the list elements kind of like the link between two train cars. Here is a nice visual 
of how Lists are organized compared to Vectors and Arrays. 
![img](https://imgur.com/SiU8uTe.png)

Traversal in a list is slow as compared to Vectors and Arrays, but once a position has been found, insertion and deletion are quick.

## How to declare a List
If you want to declare a List of Numbers you write:

```std::list<int> Numbers;``` 

## Functions used with List
size() : Returns the number of elements in the list
begin() : Returns an iterator pointing to the first element of the list
end() : Returns an iterator pointing to the theoretical last element which follows the last element
push_front(data) – Adds a new element with value 'data' at the beginning of the list
push_back(data) – Adds a new element with value 'data' at the end of the list
pop_front() – Removes the first element of the list
pop_back() – Removes the last element of the list

## How to use these Functions

Numbers.size();