¿Porque esta lista enlazada funciona rara? (C)

[athiria]

Hola de nuevo!

Estoy ahora estudiando listas enlazadas y estoy teniendo una ardua lucha con una.

Compilado con Eclipse.

El programa lo que hace es cargar una lista enlazada de 5 elementos y busca el elemento que le pidas.

Problemas:

Introduzco los datos: 1,2,3,4 y 5.

Si busco cualquiera esos números dice que existe el elemento en la lista. Eso esta bien.

Pero por ejemplo si busco el 6, no me dice absolutamente nada, cuando debería decirme algo.

Código:

	if(pA->data==num)
		printf("El elemento se encuentra en la lista");
	else
		printf("El elemento no se encuentra en la lista");

Código:

#include <stdio.h>
#include <stdlib.h>
#define NUMREG 5

struct FINT{
	int data;
	struct FINT *next;
};

void buscar (struct FINT *pA,int num)
{

	while(pA!=NULL && pA->data!=num)
	{
		pA=pA->next;
	}
	
	
	if(pA->data==num)
		printf("El elemento se encuentra en la lista");
	else
		printf("El elemento no se encuentra en la lista");
	// Esto no lo imprime nunca
}

int main()
{
	setbuf(stdout,NULL);
	struct FINT *pA,*nuevo;
	pA=NULL;
	nuevo=NULL;
	
	
	int x;
	for(x=0;x<NUMREG;x++)
	{
		nuevo=(struct FINT*)malloc(sizeof(struct FINT));
		printf("Introduzca un dato:");
		scanf("%d",&nuevo->data);
		nuevo->next=pA;
		pA=nuevo;
	}

	
	int num;
	puts("Introduzca el numero que desea buscar en la lista");
	scanf("%d",&num);
	buscar(pA,num);
		
	return 0;
}

Saludos y gracias anticipadas por cualquier ayuda que puedan prestarme :D

[Germancho7186]

Código:

// ....................
void buscar (struct FINT *pA,int num)
{
	int found = FALSE;
	
	while(pA != NULL)
	{
		if(pA->data == num)
		{
			found = TRUE;
			break;
		}
		pA = pA->next;
	}
	if(found)
		printf("El elemento se encuentra en la lista\n");
	else
		printf("El elemento no se encuentra en la lista\n");
	// Esto no lo imprime nunca
}

[athiria]

Gracias Germancho.

Sin embargo no buscaba la solución del programa, sino el porque del fallo.

No me vale de nada saber esta solución, si el siguiente programa que haga va a fallar :)

Saludos

[0absolut0]

Puedes probar a poner una traza despues del if/else para saber si el programa se muere o sigue vivo en ese punto, porque debería de pintar o bien lo del if o bien lo del else.

Otra posibilidad (remota) es que necesites vaciar el buffer de stdout con fflush(stdout) despues de hacer el printf.

[athiria]

Iniciado por 0absolut0

Puedes probar a poner una traza despues del if/else para saber si el programa se muere o sigue vivo en ese punto, porque debería de pintar o bien lo del if o bien lo del else.

Otra posibilidad (remota) es que necesites vaciar el buffer de stdout con fflush(stdout) despues de hacer el printf.

Lo de fpurge(stdout) (Mi máquina es UNIX) no funciona.

También he comprobado lo de la traza. Si introduzco un valor a buscar que se que no está en la tabla, no me muestra la traza despues del else. Hmmm...

Código:

if(pA->data==num)
		printf("El elemento se encuentra en la lista");
	else
		printf("El elemento no se encuentra en la lista");
	printf("Error");

No me imprime ni printf("El elemento no se encuentra en la lista"); ni printf("Error");

[0absolut0]

Creo que el problema es que cuando sale del bucle while la variable pA vale NULL.
En ese caso no puedes referenciarla, es decir no puedes consultar pA->data ya que estás intententando leer de una posicion de memoria no reservada.
Esto en algunos Sistemas Operativos como Solaris produce un core, otros sistemas como HP son algo mas tolerantes, pero en cualquier caso es un error intentar leer de un puntero NULL.

La solucion de Germancho7186 parece correcta.

[athiria]

Iniciado por 0absolut0

Creo que el problema es que cuando sale del bucle while la variable pA vale NULL.
En ese caso no puedes referenciarla, es decir no puedes consultar pA->data ya que estás intententando leer de una posicion de memoria no reservada.
Esto en algunos Sistemas Operativos como Solaris produce un core, otros sistemas como HP son algo mas tolerantes, pero en cualquier caso es un error intentar leer de un puntero NULL.

La solucion de Germancho7186 parece correcta.

Ahh justo lo que estaba pensando

Pues a ver como se soluciona...sin usar el código de Germancho jeje

Supongo que la usare pero me gustaría saber si hay alguna que no use TRUE, FALSE y todo eso ^_^

[Mephisto]

Esta puede ser una sin TRUE y FALSE, e incluso optimiza tiempo de procesamiento ya que si encuentra el numero ya no sigue la busqueda...

Código:

int buscar (struct FINT *pA,int num)
{

	while(pA!=NULL)
	{
                           if(pA->data==num)
                           {
                                printf("El elemento se encuentra en la lista");
                                return 0;
                            }
                            else
		pA=pA->next;
	}
	
	printf("El elemento no se encuentra en la lista");
return -1;
}

[Germancho7186]

Cuando buscas un elemento, la unica manera de salir del bucle
es cuando has encontrado el elemento, o cuando se llega al final de la lista

Código:

	while(pA != NULL && pA->data != null)

O sea que si el elemento a buscar no esta en la lista el bucle termina cuando pA == NULL.
Al salir del bucle luego ejecutas:

Código:

	if(pA->data == num)

Ahí esta el problema, estás accediendo a un dato que es NULO.

[Germancho7186]

Me equivoque, quise decir:

Código:

	while(pA != NULL && pA->data != num)

[athiria]

Iniciado por Mephisto

Esta puede ser una sin TRUE y FALSE, e incluso optimiza tiempo de procesamiento ya que si encuentra el numero ya no sigue la busqueda...

Código:

int buscar (struct FINT *pA,int num)
{

	while(pA!=NULL)
	{
                           if(pA->data==num)
                           {
                                printf("El elemento se encuentra en la lista");
                                return 0;
                            }
                            else
		pA=pA->next;
	}
	
	printf("El elemento no se encuentra en la lista");
return -1;
}

Gracias, es lo que estaba buscando