Foro de elhacker.net

Programación => Programación C/C++ => Mensaje iniciado por: samur88 en 2 Diciembre 2010, 12:15 pm


Título: Problema al insertar en listas abiertas.
Publicado por: samur88 en 2 Diciembre 2010, 12:15 pm
Saludos.
El tema de las listas en C me esta volviendo loco, a ver si podéis ayudarme en el siguiente error.
Tengo la siguiente lista abierta, el caso es que el programa me compila pero supuestamente en la lista solo esta el primer elemento, a la hora de mostrármela solo me muestra el 4.
Código:
#include <stdio.h>
#include <stdlib.h>

typedef struct listacompleta {
         int dato;
         struct listacompleta *next;
        }lista;

lista *primero;

void add_nod(int dato){
  lista *nuevo,*aux;
  nuevo = (lista *) malloc (sizeof(lista)); 
  nuevo->dato = dato;
  nuevo->next = NULL;       
  if(primero == NULL){
              aux = primero;
              primero = nuevo;
             } else {
                     aux = primero;
                     while(aux != NULL){
                       aux = aux->next;
                      }
                     aux = nuevo;
                    }
  
 }
 

void see_list(lista *primero){
      lista *auxiliar;
      int i;
      
      auxiliar = primero;
      while (auxiliar!=NULL) {
            printf( "%d\n",auxiliar->dato);
            auxiliar = auxiliar->next;
            i++;
      }
      if (i==0) printf( "\nLa lista está vacía!!\n" );
     
     
     }
main(){
 primero = NULL;
 add_nod(4);
 add_nod(3);
 add_nod(5);
 see_list(primero);  
}
Un saludo.

Título: Re: Problema al insertar en listas abiertas.
Publicado por: satu en 2 Diciembre 2010, 19:42 pm
Hola

prueba así

Código
  1. void add_nod(int dato){
  2.   lista *nuevo,*aux;
  3.   nuevo = (lista *) malloc (sizeof(lista)); 
  4.   nuevo->dato = dato;
  5.   nuevo->next = NULL;       
  6.   if(primero == NULL){
  7.               primero = nuevo;
  8.              } 
  9.   else {
  10.               aux = primero;
  11.               while(aux->next != NULL){
  12.                   aux = aux->next;
  13.                   }
  14.               aux->next = nuevo;
  15.               }
  16. }
  17.  

Además tienes otros errores
-main debe devolver un entero
-en la funcion see_list debes inicializar la variable "i" a cero

Saludos

Título: Re: Problema al insertar en listas abiertas.
Publicado por: samur88 en 2 Diciembre 2010, 21:05 pm
Muchas gracias por la resuesta, funciona a la perfección, ¿Podrías explicármelo por favor?
No entiendo por que tu código no da fallo de segmentación, ya que en algún momento aux sera igual a NULL, y por lo tanto aux->next no existirá, lo cual sería fallo de segmentación pero aún asi el código me funciona.
Podrías echarme una mano para comprender lo que has hecho ^^
Un saludo, y gracias de nuevo.

Título: Re: Problema al insertar en listas abiertas.
Publicado por: Leber en 3 Diciembre 2010, 10:24 am
Fijate en esto:

Código:
while(aux != NULL) {
                aux = aux->next;
        }

Estas comparando si el puntero aux es NULL, pero luego asignas aux->next a aux, que si que puede apuntar a NULL.

Ahora su codigo hace:

Código:
while(aux->next != NULL) {
                aux = aux->next;
         }

Antes de asignar aux->next a auxt, comprueba que aux->next no sea un puntero invalido.

Saludos

Título: Re: Problema al insertar en listas abiertas.
Publicado por: samur88 en 3 Diciembre 2010, 23:22 pm
Muchísimas gracias por la respuesta, ahora ya me quedo todo claro ^-^ Seguiré viendo las listas, espero que no me surjan muchas dudas mas por que la verdad es que me traen loco los malditos punteros y listas.
Un saludo y gracias de nuevo ^^.


Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines