SoloCodigo

mi pregunta es... cómo debo inicializarlo??? he visto que por allí el uso del NEW, pero tambien he visto que usan el sizeof.... Espero me ayuden con esto... Gracias!

Eso depende, si estas usando C, debes usar malloc/free con sizeof, si usas C++, debes usar new/delete. Mi recomendacion seria el utilizar new/delete, pero eso depende de que estes viendo si C, o C++.

El sizeof te da el tamaño en memoria del dato/estructura, por ejemplo, si haces:

sizeof(int);

por lo regular te dara 2, porque 2 bytes es el tamaño de los int en memoria, en tu caso:

sizeof(tipoNodo)

te daria 4, 2 bytes del int, y 2 bytes del apuntador al nodo.

malloc necesita saber el tamaño de la memoria que debera apartar, es la razon de usar sizeof con malloc,  new no lo necesita, automaticamente sabe cuanta memoria apartar segun el tipo de dato.

Resumiendo, si usas C:


Si usas C++

Hay otras ventajas del uso de new/delete sobre malloc/free, pero lo mejor es que busques tu mismo la respuesta en un libro de C/C++

Saludos

Pues lo mejor es inicializarlo con NULL, que significa nulo, es una forma de comprobar que no apunta a nada, una vez que quieras comenzar a guardar datos, entonces si, debes usar new, para asignarle espacio, mientras no uses new, tu variable no tiene espacio asignado, y es un error tratar de guardar datos en el, si lo haces, puedes corromper la memoria.

Pues me temo que no, la insercion no es asi, al insertar un nodo es necesario "mover" los apuntadores, no basta con crear el nodo con new, tu como programador eres el encargado de "insertar" el nodo en el lugar correcto, esto puede variar, segun hagas insercion al frente, insercion en medio, o insercion al final de la lista, en el caso de insertar al frente debes:

1. Usar una variable que apunte al primer elemento de la lista, supongamos que llamas a esa variable cabeza, antes de insertar elementos, o sea, cuando la lista este vacia, debes hacer cabeza igual a null, eso te indicara que la lista esta vacia, valga la redundancia.

2. Creas el nodo.

3. haces que nodo->siguiente apunte al primer elemento de la lista (o sea, a cabeza)

4. haces que cabeza apunte al nuevo nodo

5. repites del 2 al 4, cada vez que insertes un nodo nuevo.


En la wikipedia puedes encontrar mas informacion y un codigo en C para insercion al frente.

http://es.wikipedia.org/wiki/Lista_%28estructura_de_datos%29
El resto de inserciones busca en google, seguro encontraras ejemplos

Gracias Amigos! ahora sí funciona, seguí todas sus recomendaciones... Se les agradece...