saludos
tengo el siguiente código de una lista simplemente enlazada, pero el problema es que me aparece un warning que dice:
return makes pointer from integer without a cast
#include <stdio.h>
#include <stdlib.h>
typedef struct nodo
{
int dato;
struct nodo*sig;
}NODO;
NODO* crear_nodo(int x);
void insertar_cabeza(NODO **cabeza,int x);
NODO* buscar_elemento(NODO *cabeza);
int main()
{
int i,num,x;
NODO *cabeza,*ptr;
cabeza = NULL;
printf("Cuantos elementos quieres?\n");
scanf("%d",&num);
printf("Lista Simplemente Ligada!\n");
for(i=0;i<num;i++)
{
printf("Dame el elemento %d\n",i+1);
scanf("%d",&x);
insertar_cabeza(&cabeza,x);
system("cls");
}
for(ptr=cabeza;ptr!=NULL;ptr=ptr->sig)
printf("\n%d\n",ptr->dato);
buscar_elemento(cabeza);
return 0;
}
NODO* crear_nodo(int x)
{
NODO *p;
p = (NODO*)malloc(sizeof(NODO));
p->dato = x;
p->sig = NULL;
return p;
}
void insertar_cabeza(NODO **cabeza,int x)
{
NODO *nuevo;
nuevo = crear_nodo(x);
nuevo->sig = *cabeza;
*cabeza = nuevo;
}
NODO* buscar_elemento(NODO *cabeza)
{
int elemento,encontro=0;
NODO *indice;
printf("Buscar elemento\n\n");
printf("Cual elemento quieres buscar?\n");
scanf("%d",&elemento);
for(indice=cabeza;indice!=NULL;indice=indice->sig)
{
if(indice->dato==elemento)
encontro=1;
else
encontro=0;
}
if(encontro)
return indice->dato;
else
return 0;
}
de antemano gracias
El warning es porque en tu caso buscar_elemento debe retornar un apuntador a NODO (NODO*) y tu estás retornando un entero.
if(encontro)
return indice->dato;
else
return 0;
pero el warning no afecta el funcionamiento del programa, deberia retornar NULL entonces??
Cita de: dato000 en 21 Diciembre 2012, 11:53 AM
pero el warning no afecta el funcionamiento del programa, deberia retornar NULL entonces??
Si.
muchas gracias por sus respuestas, ahora ya no me aparece ese warning pero como ya le agregue la función de eliminar_elemento (en esta metí la función de buscar) pero no me hace lo que le pido
#include <stdio.h>
#include <stdlib.h>
typedef struct nodo
{
int dato;
struct nodo*sig;
}NODO;
NODO* crear_nodo(int x);
void insertar_cabeza(NODO **cabeza,int x);
void eliminar_elemento(NODO **cabeza);
int main()
{
int i,num,x;
NODO *cabeza,*ptr;
cabeza = NULL;
printf("Cuantos elementos quieres?\n");
scanf("%d",&num);
printf("Lista Simplemente Ligada!\n\n");
for(i=0;i<num;i++)
{
printf("Dame el elemento %d\n",i+1);
scanf("%d",&x);
insertar_cabeza(&cabeza,x);
system("cls");
}
for(ptr=cabeza;ptr!=NULL;ptr=ptr->sig)
printf("%d\t",ptr->dato);
eliminar_elemento(&cabeza);
for(ptr=cabeza;ptr!=NULL;ptr=ptr->sig)
printf("%d\t",ptr->dato);
return 0;
}
NODO* crear_nodo(int x)
{
NODO *p;
p = (NODO*)malloc(sizeof(NODO));
p->dato = x;
p->sig = NULL;
return p;
}
void insertar_cabeza(NODO **cabeza,int x)
{
NODO *nuevo;
nuevo = crear_nodo(x);
nuevo->sig = *cabeza;
*cabeza = nuevo;
}
void eliminar_elemento(NODO **cabeza)
{
int n;
NODO *actual,*anterior;
anterior=NULL;
printf("Dame el elemento a eliminar\n");
scanf("%d",&n);
for(actual=*cabeza;actual!=NULL;actual=actual->sig)
{
if(actual->dato==n)
{
anterior = actual->sig;
actual = anterior;
free(actual);
}
}
}
estos punteros por qué son tan difíciles?? :rolleyes:
Hola pues te explico para eliminar un nodo que este en una posicion distinta del inicio o final necesitas usar dos punteros para poder hacer los enlaces en este caso yo solo modifique la funsion eliminar_elemento tu puedes revisar y ver cuales fueron los cambios cordiales saludos ;D
#include <stdio.h>
#include <stdlib.h>
typedef struct nodo{
int dato;
struct nodo *sig;
}NODO;
NODO* crear_nodo(int x);
void insertar_cabeza(NODO **cabeza,int x);
void eliminar_elemento(NODO **cabeza);
int main(void){
int i,num,x;
NODO *cabeza,*ptr;
cabeza = NULL;
printf("Cuantos elementos quieres?\n");
scanf("%d",&num);
printf("Lista Simplemente Ligada!\n\n");
for(i=0;i<num;i++){
printf("Dame el elemento %d\n",i+1);
scanf("%d",&x);
insertar_cabeza(&cabeza,x);
system("cls");
}
for(ptr=cabeza;ptr!=NULL;ptr=ptr->sig)
printf("%d\t",ptr->dato);
eliminar_elemento(&cabeza);
for(ptr=cabeza;ptr!=NULL;ptr=ptr->sig)
printf("%d\t",ptr->dato);
return 0;
}
NODO* crear_nodo(int x){
NODO *p;
p = (NODO*)malloc(sizeof(NODO));
p->dato = x;
p->sig = NULL;
return p;
}
void insertar_cabeza(NODO **cabeza,int x){
NODO *nuevo;
nuevo = crear_nodo(x);
nuevo->sig = *cabeza;
*cabeza = nuevo;
}
void eliminar_elemento(NODO **cabeza){
int n;
NODO *aux1=*cabeza,*aux2=aux1;
printf("Dame el elemento a eliminar\n");
scanf("%d",&n);
while(aux2->dato!=n){
aux1=aux2;
aux2=aux2->sig;
}
aux1->sig=aux2->sig;
free(aux2);
}
Cita de: m@o_614 en 22 Diciembre 2012, 01:53 AM
ahora ya no me aparece ese warning pero como ya le agregue la función de eliminar_elemento (en esta metí la función de buscar) pero no me hace lo que le pido
Como ya te comentaron:
A) Si el nodo a eliminar es el primero debes utilizar el parámetro de la función para así afectar la variable "cabeza" de la función main.
B) Para cualquier otro nodo solo hay que actualizar el campo "sig" del nodo anterior.
Para eliminar un nodo de una lista no es necesario utilizar variables auxiliares (en el bucle), en su lugar se trabaja directamente con el parámetro (y sirve para practicar el tema):
void eliminar_elemento(NODO **p)
{
NODO *aux;
int dato;
puts("Dame el elemento a eliminar:");
scanf("%d", &dato);
while (*p != NULL && (*p)->dato != dato)
p = &(*p)->sig;
if (*p != NULL){
aux = *p;
*p = (*p)->sig;
free(aux);
}
}Un saludo
Hola! muy bueno el aporte rir3760, la verdad me costo entenderlo; trabajar directamente con el puntero a puntero :)
Saludos
Muchas gracias por sus respuestas
Una última pregunta porque cuando le ingreso por ejemplo los números 5,18,67,80 me los imprime al revés 80, 67,18 y 5
no se supone que el puntero *cabeza siempre apunta al inicio de la lista?? ¿por qué la imprime así?
gracias :)
Eso es porque los nodos los estas ingresando al inicio de la lista por ejemplo si ingresas el 1 y despues el 2, en este caso el 2 quedara a la izquierda del 1 es decir 2,1 y tu puntero cabeza apunta al segundo nodo recien ingresado, en este caso el 2, por lo tanto cuando imprimes, imprimes de izquierda a derecha ose 2,1.
si quieres que los nodos sea impresos segun el orden en que fueron ingresados tendras que modificar la funcion insertar_cabeza.
Para imprimirlos en orden inverso se puede desarrollar una función recursiva, mas o menos así:
void imprimir_rev(struct nodo *p)
{
if (p != NULL){
imprimir_rev(p->sig);
/* Imprimir informacion del nodo apuntado por p */
}
}
Un saludo
muchas gracias twins y rir3760 por sus respuestas, disculpen si pregunto mucho lo que pasa es que este tema de punteros es de los que más se me dificulta
ahora quiero que en vez de que me ingrese los elementos por la cabeza me los ingrese por el final, pero tengo una duda, ya se que tengo que tener un puntero que recorra la lista desde la cabeza hasta que apunte a NULL (o sea el final) pero no se si hacerlo así:
NODO *ultimo;
ultimo=*cabeza;
while(ultimo->sig!=NULL)
ultimo=ultimo->sig;
o así
NODO *ultimo;
ultimo=*cabeza;
while(ultimo!=NULL)
ultimo=ultimo->sig;
en uno último tiene campo siguiente y en el otro no
Cita de: m@o_614 en 29 Diciembre 2012, 00:19 AM
NODO *ultimo;
ultimo=*cabeza;
while(ultimo->sig!=NULL)
ultimo=ultimo->sig;
Con esto el programa revienta al procesar una lista vacía.
Cita de: m@o_614 en 29 Diciembre 2012, 00:19 AMNODO *ultimo;
ultimo=*cabeza;
while(ultimo!=NULL)
ultimo=ultimo->sig;
Y aquí no se actualizaría correctamente si, de nuevo, la lista esta vacía.
Para insertar un nodo al final:
void insertar_ultimo(struct nodo **p, struct nodo *nodo)
{
while (*p != NULL)
p = &(*p)->sig;
*p = nodo;
}Donde el primer argumento es la dirección en memoria de la variable que almacena la dirección en memoria del primer nodo (Ouch!), usualmente "&primero". El segundo argumento es la dirección en memoria del nodo a insertar.
Por ultimo y en el caso ideal cada función debe realizar una sola operación, por ejemplo la función que agrega pide los datos y llama a las funciones para 1) Crear un nodo y 2) Insertarlo en la lista.
Un saludo
saludos
tenías razón si tronaba el programa al querer insertar por el final ya que la lista está vacia, lo que hice fue primero comprobar si estaba vacía, ahora el programa ya compila perfectamente pero me gustaría agregar la función
int vacia(NODO *cabeza)
{
if(cabeza==NULL)
return 1;
else
return 0;
}
dentro de mi otra función, como una llamada para verificar si hay o no más elementos en la lista
void insertar_final(NODO **cabeza,int x)
{
NODO *ultimo;
if(*cabeza==NULL)//Aquí checa si está vacía
*cabeza = crear_nodo(x);
else
{
ultimo=*cabeza;
while(ultimo->sig!=NULL)
ultimo=ultimo->sig;
ultimo->sig = crear_nodo(x);
ultimo = ultimo->sig;
ultimo->sig = NULL;
}
}
pero el problema es que cabeza la tengo como doble puntero **cabeza y no sabría como hacerlo aunque en si ya imprime lo que le pido
gracias y feliz áño nuevo ;D