Foro de elhacker.net

Hasta que me puse a experimentar con otras alternativas para codificar las listas, no me habia fijado en esto.

Si se implementa una funcion de insercion asi:

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
 
struct list
{
	char data[512];
 
	struct list *next;
};
 
struct list *list_add(struct list **l, struct list element);
//struct list *list_roam(struct list *l);
 
struct list *list_add(struct list **l, struct list element)
{
	struct list **aux, *head;
	unsigned int count=0;
 
	if(*l==NULL)
	{	
		*l=(struct list *)malloc(sizeof(struct list));
		if(*l==NULL)
		{
			return *l;
		}
 
		memcpy((struct list *) *l,
				(struct list *) &element,
				sizeof(struct list));
 
		(*l)->next=NULL;
 
		printf("1st element (addr %x) \n", *l);
 
		return *l;
	}
 
	aux=l;
	head=*l;
 
	printf("head=%x \n", head);
 
	printf("1: (*aux)=%x \n", (*aux));
	printf("1: (*aux)->data=%s \n", (*aux)->data);
 
	while((*aux)!=NULL)
	{
		(*aux)=(*aux)->next;
		++count;
	}
 
	printf("2: (*aux)=%x \n", (*aux)); 
	printf("2: (*aux)->data=%s \n", (*aux)->data);
 
	(*aux)=(struct list *)malloc(sizeof(struct list));
	if((*aux)==NULL)
	{
		*l=head;
		return *aux;
	}
 
	memcpy((struct list *) (*aux),
			(struct list *) &element,
			sizeof(struct list));
 
	(*aux)->next=NULL;
 
	printf("3: (*aux)->data=%s \n", (*aux)->data);
 
	printf("count=%d \n", count);
 
	printf("head=%x \n", head);
 
	*l=head;
	return *aux;
}
 
int main(int argc, char **argv)
{
	struct list *l=NULL;
	struct list data;
 
	printf("linked list \n");
 
	strcpy(data.data, "1");
	list_add(&l, data);
	strcpy(data.data, "2");
	list_add(&l, data);
	strcpy(data.data, "3");
	list_add(&l, data);
	strcpy(data.data, "4");
	list_add(&l, data);
	strcpy(data.data, "5");
	list_add(&l, data);
 
        return 0;
}
 

(notese que los prinft son para debugging)

Se como hacer una funcion de insercion funcional. Lo que no entiendo es por que esta forma de implementarla no funciona.

La funcion, segun lo que deduje, se comporta como si (*aux) no apuntara al siguiente nodo cuando la atraviesas, sino a algun otro lugar. No entiendo por que... ¿A donde va a apuntar? Si aux es un puntero, no la estructura. Ademas le especifique (aux=l) como se puede ver arriba.

Agradezco cualquier indicio. Un saludote.