elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado:


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  listas simplemente enlazadas
0 Usuarios y 2 Visitantes están viendo este tema.
Páginas: 1 [2] Ir Abajo Respuesta Imprimir
Autor Tema: listas simplemente enlazadas  (Leído 7,014 veces)
durasno


Desconectado Desconectado

Mensajes: 373


Ver Perfil
Re: listas simplemente enlazadas
« Respuesta #10 en: 8 Junio 2012, 07:28 am »

Vos mismo lo dijiste es casi igual, pero no lo es... Fijate en el if de insertar_final() pregunto si lista es NULL(lista vacia), si es verdadero retorno la estructura creada. (ademas t falta un else :P)

Si vos pasas de esta manera el puntero:
Código
  1. insertar_final(i,lista); // llamada  a la funcion
cuando lista regrese al main no va a hacer ningun cambio, esto es porque el puntero se paso por valor. Podes hacer dos cosas: retornar una estructura como lo hic antes o pasar el puntero por referencia, ¿como? pasando la direccion del puntero
Código
  1. insertar_final(i,&lista); // paso la direccion
  2. ......................
  3. void insertar_final(int i,L **lista)
  4. {
  5.    L *ultimo;
  6.    ultimo= nuevo_nodo(i);
  7.  
  8.    if(*lista==NULL) /* lista vacia */
  9.       *lista=ultimo;
  10.    else {
  11.       L *aux=*lista; /* creo un puntero auxiliar para q me recorra la lista */
  12.       while(aux->sig!=NULL) /* recorro la lista */
  13.           aux=aux->sig; /* cambia al siguiente nodo */
  14.       aux->sig=ultimo; /* el ultimo de la lista apunta a "ultimo" creado aca
  15.     }
  16. }
Fijate que creo un puntero auxiliar para recorrer la lista; esto es porque si vos usas el puntero lista vas a perder la referencia al primer nodo lo cual no es bueno... Cualquier duda segui pregutando

Saludos


En línea

Ahorrate una pregunta, lee el man
Páginas: 1 [2] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Listas enlazadas en c++
Programación C/C++
N3r0 3 8,823 Último mensaje 13 Julio 2010, 12:42 pm
por N3r0
Estructura de datos. Listas simplemente enlazadas-Flavio josefo
Java
carepapa 0 7,907 Último mensaje 8 Septiembre 2011, 05:16 am
por carepapa
[C] Listas enlazadas.
Programación C/C++
The Swash 5 32,077 Último mensaje 26 Octubre 2011, 04:56 am
por brians444
Problema con lista simplemente encadenada
Programación C/C++
BJM 3 2,271 Último mensaje 14 Diciembre 2012, 23:19 pm
por twins
Liberar memoria en listas simplemente enlazada [C]
Programación C/C++
DanielPy 4 4,024 Último mensaje 26 Junio 2015, 23:27 pm
por DanielPy
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines