Problema al insertar en listas abiertas.

Iniciado por samur88, 2 Diciembre 2010, 12:15 PM

0 Miembros y 1 Visitante están viendo este tema.

samur88

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.

#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.

satu

#1
Hola

prueba así


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


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

Saludos
Breakbeat como forma de vida

samur88

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.

Leber

Fijate en esto:

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:

while(aux->next != NULL) {
               aux = aux->next;
        }


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

Saludos
"Solo los tontos carecen de preucupaciones." Johann Wolfgang Goethe

samur88

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 ^^.