[SOLUCIONADO] Duda nodos C/C++

[Rufux]

Hola a todos, tengo otra dura, estuve practicando con los nodos y note que después de insertar nodos en una lista no puedo modificarlos/reutilizarlos porque si no me modifica la lista (creo que es porque apunto a esos nodos), alguien sabe como se crea un nodo empezando desde una lista? y como reescribir un nodo? así no tengo que crear un nodo nuevo todas las veces.
Mi código es el siguiente:

Código:

#include <iostream>

using namespace std;

//Estructura nodo...
typedef struct E1 {
    
    int dato;
    struct E1 *next;
    
} ELEMENTO;

typedef ELEMENTO *Lista;

int main(int argc, const char * argv[]) {
    
    /*** INSERTAR UN ELEMENTO EN UNA LISTA VACIA **/
    
    ELEMENTO nodo1 = {10, NULL};
    
    Lista nodo1Ptr = &nodo1;
    
    //Para ver el resultado
    //cout << nodo1.dato << " = " << nodo1Ptr->dato << endl;
    
    /*** INSERTAR UN ELEMENTO EN LA PRIMERA POSICION DE UNA LISTA ***/
    
    ELEMENTO nodo2 = {2,nodo1Ptr};
    
    nodo1Ptr = &nodo2;
    
    //Ver elementos de la lista:
    //cout << "Lista:\n" << nodo1Ptr->dato<< endl << nodo1Ptr->next->dato << endl;
    
    /*** INSERTAR UN ELEMENTO EN LA ULTIMA POSICION DELLA LISTA ***/
    
    Lista cursor1, temp;
    
    temp = nodo1Ptr;
    
    while (temp) {
        cursor1 = temp;
        temp = temp->next;
    }
    
    //Creamos un elemento para insertar en la lista
    ELEMENTO nodo3 = {4,NULL};
    
    cursor1->next = &nodo3;
    
    cout << "Lista:\n" << nodo1Ptr->dato<< endl << nodo1Ptr->next->dato << endl << nodo1Ptr->next->next->dato << endl;
    
    return 0;
}

Estoy siguiendo esta guia: http://www.c.conclase.net/edd/?cap=001b#1_4_3

Nota: El lenguaje de programación que estoy estudiando supuestamente es C++ pero nuestro profesor nos esta enseñando las estructuras que son de C... no le entiendo al final...

Gracias de antemano

Saludos

[vangodp]

Lo debes hacer todo con bucles. Te dejo un source que te muestra como hacer para ver y editar. El caso es el mismo para ambos, se trata de ir pasando uno por uno hasta que encuentres el que quieres y entonces haces con el lo que quieras. XD

Supongo que estas estudiando sobre listas, ya que las listas se usa con memoria dinámica mejor. XD

Código C++:

#include <iostream>
 
using namespace std;
 
//Estructura nodo...
typedef struct E1 {
 
    int dato;
    struct E1 *next;
    
} ELEMENTO;
 
typedef ELEMENTO *Lista;
 
int main ( int argc, const char *argv[] ) {
    int nNodos = 0; //numero de nodos. No hay nodos aun
    Lista lista = NULL; //inicia apuntando a null. QUiere decir que lista esta vacia.
    
    ELEMENTO nodo1 = {10, NULL};
    ELEMENTO nodo2 = {20, NULL};
    ELEMENTO nodo3 = {30, NULL};
    ELEMENTO nodo4 = {40, NULL};
    ELEMENTO nodo5 = {50, NULL};
    
    //lista apunta al primer luego el 1 apunta al 2, el 2 al 3 y asi sucesivamente hasta el ultimo.
    lista = &nodo1;
    nodo1.next = &nodo2;
    nodo2.next = &nodo3;
    nodo3.next = &nodo4;
    nodo4.next = &nodo5;
    nodo5.next = NULL;   //El ultimo debe apuntar a null que indica que no hay mas nodos
    
    nNodos = 5; // Ahora tenemos 5 nodos ;). cada vez que añadimos un nodo incrementamos nNodos ya que sirve de limite para los bucles al hacer busquedas y modificaciones.
    
    Lista nodo = lista;
    
    //esto para mostrar todos los nodos que hay hasta el momento
    do{
        cout << nodo->dato << endl;  //mostramos dato
        nodo = nodo->next;          //preparamos el seguiente nodo
 
    }while( nodo != NULL  );
    
    //ahora editaremos uno de los nodos, pero primero debemos encontrarlo. Eso se hace con bucles.
    nodo = NULL;             //<-la reutilizamos este punterito ;)
    int nodoaEditar = 3;    // Paso de pedir con couts y chorradas XD, lo pongo aqui mismo el nodo que quiero editarXD
    int i = 1;             //Empezamos por el primer nodo
    
    nodo = lista;
    //este bucle pasa por todos los nodos hasta encontrar el nodo numero 3 que es el que puse en 'nodoaEditar'. Cuando lo encuentre se interrumpe el bucle y el bucle que queremos se queda guardado en el puntero 'nodo'
    while ( i < nNodos ){  // Aqui se hace evidente para que queremos nNodos XD
        if ( i == nodoaEditar ) {
            cout << "\n\nNodo encontrado!: " << nodo->dato << endl; 
            break;  // como ya tenemos el nodo que queremos saltamos afuera.
        }
        nodo = nodo->next; //si no es el 3º nodo paso al siguiente
        i++;
    }
    
    //en ese punto el puntero 'nodo' apunta al 3º nodo que quiremos editar. puedes hacer nodo->dato = 100; y estaras editando el 3º nodo ;)
    cout << "Nodo que tenemos!: " << nodo->dato << endl;
    
    //si quieres editar otro nodo es solo cambiar la variable nodoaEditar. Pero cuide no salir de rango ya que solo tenemos 5 nodos en ese caso, no vayas a editar un supuesto 6º nodo que no existe XD 
    return 0;
}
 

Puedes usar variables para saber cuantos nodos tienes, o cual quieres editar, lo que sea.
Siempre debes recorrer la lista hacia adelante ya que solo tienes un puntero que apunta hacia adelante, y no hacia atrás.
Tampoco tienes un indice que te diga en que posición está, así que todo esas cosas las debes ingeniar tú para poder usar listas XDD

Creo que los ejemplos que te pasé son con memoria dinámica y son muy avanzados. Ni yo se mucho de listas.
Suerte!

[Rufux]

Muchas gracias @vangodp!, al parecer no se puede usar un solo nodo, yo estaba pensando que estaba ocupando mucha memoria dejando nodos sin usar xD.
Gracias por código de ejemplo, me sirvió de mucha ayuda!
y tienes razón el código de esa pagina es avanzado, ademas esta en C y yo supuestamente estudio C++ xD.

Saludos

[vangodp]

Si con lo de usar un solo nodo te refieres a que indicas el nodo y ¡BAM! ...Como los arreglos, pues no lo siento, debes recorrerla con bucles.
Tampoco es que yo entienda mucho de listas, pero esta en particular se trata de listas básicas, y estas tienen pocos mecanismos ya que su nombre lo dice todo: "Básicas".