Listas c++

[pR1899]

Hola gente tengo una duda.

necesito ingresar una linea de datos en una lista hasta ahi todo bien, por ejemplo "me llamo pablo, linea 1", "como estan, linea 2".
Hasta ahi todo bien mi pregunta es como hago yo si me vuelven a ingresar algo en la linea 1 para mover un lugar lo que ya tengo ingresado??

Desde ya muhcas gracias.

[aguml]

No mueves un lugar. En las listas enlazadas cada elemento tiene un puntero al siguiente. Si por ejemplo tienes 2 elementos y quieres colocar uno en el segundo lugar y desplazar el que esta en segundo lugar al tercero lo que haces es que el puntero que apunta al siguiente del primer miembro debe apuntar al nuevo elemento y el del nuevo tiene que apuntar al que era segundo antes. También es bueno crearte una estructura que guarde un puntero al primer elemento y otro al último.

[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

[pR1899]

Gracias a ambos.
Saludos