std:: list

std::list es un contenedor que permite la inserción y eliminación de elementos en tiempo constante desde cualquier posición del contenedor. No admite acceso aleatorio rápido. Normalmente se implementa como una lista doblemente enlazada. En comparación con std::forward_list este contenedor proporciona capacidad de iteración bidireccional aunque es menos eficiente en cuanto al uso de espacio.

Agregar, eliminar y mover elementos dentro de la lista o a través de varias listas no invalida los iteradores o referencias. Un iterador se invalida solo cuando se elimina el elemento correspondiente.

std::list cumple con los requisitos de Container , AllocatorAwareContainer , SequenceContainer y ReversibleContainer .

#include <algorithm>
#include <iostream>
#include <list>
int main()
{
    // Crear una lista que contenga enteros
    std::list<int> l = {7, 5, 16, 8};
    // Agregar un entero al frente de la lista
    l.push_front(25);
    // Agregar un entero al final de la lista
    l.push_back(13);
    // Insertar un entero antes del 16 mediante búsqueda
    auto it = std::find(l.begin(), l.end(), 16);
    if (it != l.end())
        l.insert(it, 42);
    // Imprimir la lista
    std::cout << "l = { ";
    for (int n : l)
        std::cout << n << ", ";
    std::cout << "};\n";
}

l = { 25, 7, 5, 42, 16, 8, 13, };