Necesito saber por qué necesito un doble apuntador para poder eliminar el primer elemento de una linked list en el lenguaje de programación C...
void remove_first_item(node_t **head) {
node_t *new_node = 0;
printf("%d\n", (*head)->next);
new_node = (*head)->next;
free(*head);
*head = new_node;
}
... y por qué este otro código (con un solo apuntador) no funciona (?)
void remove_first_item(node_t *head) {
node_t *new_node = 0;
printf("%d\n", head->next);
new_node = head->next;
free(head);
head = new_node;
}
Paso los argumentos para cada una de las funciones respectivamente de la siguiente manera:
remove_first_item(&head);
remove_first_item(head);
Siendo head
un apuntador de tipo node_t
, y este tipo se crea a partir de una estructura:
typedef struct node {
int data;
struct node *next;
} node_t;
node_t *head = NULL;
head = (node_t *)malloc(sizeof(node_t));
Los programas los ejecuto habiendo dos elementos dentro de la linked list, el primer código funciona bien, el segundo no, y necesito (como ya dije antes) saber por qué no, siendo que la dirección de (*head)
y head
es la misma en ambos casos.