C++ incluye también una clase lista que ofrece las mismas funciones que la clase vector

Bueno miento, el operador [] no está pero tampoco hace falta porque recorro el contenedor entero, no necesito acceder a posiciones aleatorias.

¡De nada! Te dejo la referencia:
http://www.cplusplus.com/reference/list/list/

Pero el uso es idéntico a los vectores, solo hay que sustituir vector -> list y hacer el include:

#include <list>

Como no tienes el operador []. Para recorrer una lista tienes que usar un iterador:

list<int> MiLista;
 
// Relleno la lista
 
for (int i = 0; i < 100;i++)
   MiLista.push_back(i);
 
// La muestro por pantalla
 
for (list<int>::iterator it = MiLista.begin(); it != MiLista.end();it++)
{
   cout<<*it<<endl;
} 

Bueno ya que estoy, te digo más cosas de las listas.

Las listas no siguen un orden lineal, asi que pueden manipularse sus posiciones sin problemas. Por ello tenemos algunos elementos nuevos:

- Sort: Ordena los elementos de una lista de menor a mayor:

list<int>MiLista;
 
// Relleno la lista
 
for (int i = 0; i < 100;i++)
   MiLista.push_back(rand());
 
// Ordeno la lista
 
MiLista.sort();
 
// La muestro por pantalla
 
for (list<int>::iterator it = MiLista.begin(); it != MiLista.end();it++)
{
   cout<<*it<<endl;
} 

- remove: Borra todos los elementos con un valor específico:

list<int>MiLista;
 
// Relleno la lista
 
for (int i = 0; i < 100;i++)
   MiLista.push_back(rand());
 
// ¡Elimino los ceros!
 
MiLista.remove(0);
 
// La muestro por pantalla
 
for (list<int>::iterator it = MiLista.begin(); it != MiLista.end();it++)
{
   cout<<*it<<endl;
} 

- unique: Elimina los elementos repetidos.


Te dejo los vídeos con los que aprendí a usar listas:
http://minidosis.org/C++/Listas/

¡Saludillos!

Sí, son muy parecidas. La mayor diferencia es el rendimiento de las operaciones:

Insertar un elemento al final

- Listas: Rápido, solo tiene que reservar un nuevo espacio en la memoria y enlazarlo con la última lista.
- Vector: Velocidad moderada, tiene que intentar hacer un realloc, si hay más espacio contiguo en la memoria no hay problema pero si no lo hay tendrá que mover todos los elementos a una nueva posición.

Acceso a una posición aleatoria

- Listas: Lento, tiene que ir recorriendo toda la lista hasta llegar al elemento en cuestión.
- Vector: Muy rápido.

Borrar un elemento aleatorio

- Listas: Rápido, simplemente elimina el elemento y ajusta los punteros.
- Vector: Lento, tiene que reorganizar los datos para que sigan estando contiguos en la memoria.

Inserción aleatoria

- Listas: Rápido, añade el nuevo elemento y ajusta los punteros.
- Vector: Lento, tiene que desplazar todos los elementos para dejar espacio al nuevo elemento.


Básicamente, los vectores ganan en acceso aleatorio y las listas ganan en inserción/borrado aleatorio.