problema : listas enlazadas

[polly]

buenas , tengo la siguiente funcion:

[david_celta]

Con clases:

class nodo
{
private:
int dato;
nodo *sgte;

public:
nodo(int d,nodo*s) {dato=d;sgte=s;}
};

void main()
{
nodo *cabeza=NULL;
cabeza=new nodo(5,cabeza);
cabeza=new nodo(4,cabeza);
}

o alternativamente:

class lista
{
private:
nodo *cabeza;
public:
lista(){cabeza=NULL;}
void insertar(int d){cabeza=new nodo(d,cabeza);}
};

void main()
{
lista l;
l.inserta(5);
l.inserta(4);
}


-----------------------------

Nodo ** pasas un puntero a la funcion para que guarde que no se pierda el valor que asignas

Nodo * pasas el valor del puntero
Nodo &* pasas una referencia al puntero

Por ejemplo si fuera una variable en vez de un puntero (supongo que sabes sobre pasos por valor y pasos por referencia en las funciones)

funcion(int a)
{
a=5;
}

main()
{
a=4;
funcion(a);
//aqui a sigue valiendo 4 porque lo que se pasa a la funcion es el valor de a (que es 4) y no la variable a
}

en cambio si fuera
funcion(&a)
{
a=5;
}

o en todo caso

funcion (*a)
{
*a=5;
}

el valor de a si cambiaria en el main

Sucede lo mismo con los punteros *p,**p y &*p

Solo imagina el *p como una variable cualquiera

De paso puedes cambiarla con el typedef de esta forma:

typedef nodo * tiponodo;

A ver si asi se entiende mejor

typedef int Item;
typedef struct nodo
{
Item dato;
struct nodo* siguiente;
}Nodo;

typedef nodo* tiponodo;


void insertar ( tiponodo * cabeza, Item entrada)
{
tiponodo nuevo;
nuevo=(tiponodo)malloc(sizeof(Nodo));
nuevo->dato=entrada;
nuevo->siguiente=*cabeza;

*cabeza=nuevo;
}


void insertar ( tiponodo & cabeza, Item entrada)
{
tiponodo nuevo;
nuevo=(tiponodo)malloc(sizeof(Nodo));
nuevo->dato=entrada;
nuevo->siguiente=cabeza;

cabeza=nuevo;
}


De todas maneras la version con clases la tienes como una alternativa en c++

- esto es solo una idea, hay que verificarla -
_________________
Este es un bloque de texto que se puede agregar a los mensajes que publique. Texto Compilado en C++. 0 errors y 1 un warning.

[tonilope]

[polly]

gracias a ambos , ahora ya me aclaro el porque de mandarle NODO** ,
_________________
R.I.P Kurt Cobain
-------------------------

[cheroky]

Intentaré arrojar algo de luz desde la óptica del roll que juega el procesador y la pila en el paso de parámetros, en lo que concierne a los punteros y a lo que comúnmente se denomina "paso por referencia".


Supongamos una función común del estilo: