Listas c++

[dmorill]

Hola, bueno hay varias formas de hacer eso, pienso que la más fácil y que puedes entender rápido es usar los objetos list de la librería standar del mismo nombre (#include<list>). Básicamente son estructuras que almacenan información de cualquier tipo, int, string e incluso estructuras que previamente has definido tu.

Estas listas tienen funciones miembro que te permiten incluir dentro de tu lista un nuevo objeto, o bien poner un nuevo elemento al final o al principio de la lista:

Código C++:

#include <list>
#include <string>
#include <iostream>
using namespace std;
 
int main(){
    list<int> l;
    l.push_back(1);     // Poner un elemento "1"
    l.push_back(3);     // Poner un elemento "3" luego del "1"
    l.push_back(8);     // Poner un elemento "8" luego del "3"
    l.push_back(210);
    l.push_back(10000);
    list<int>::iterator it = l.begin(); //definí un iterador en el incio de l
    it++;
    it++;
    it++;   // puse el iterador dela posición 0 a la 3 donde está el 210
    l.insert(it, -1);   //insertar en it un -1
    
    for (it = l.begin(); it != l.end(); it++){  //mostrar lista
        cout << *it << endl;
    }
 
    cin.get();
    return 0;
}
 

Pero te recomiendo que leas acerca de punteros y manejo de listas. Para más detalle visita la página oficial de dicha librería:
http://www.cplusplus.com/reference/list/list/

Saludos