[c] cancellazione ricorsiva di una lista

[Matrix90]

come faccio a cancellare definitivamente, in modo ricorsivo, il contenuto di una lista?
io ho provato cosi:

void 
list_free(list_t *p){ 	
list_t *temp;  	
while(p){ 		
temp=p->next; 		
free(p); 		
p=temp; 	
} 
}

pero se poi provo a stampare mi stampa ugualmente alcuni elementi della lista non cancellandola definitivamente... come posso risolvere?

[YuYevon]

Forse questa discussione molto simile ti può servire.

[Matrix90]

non riesco ugualmente...

[Matrix90]

che faccio?

[YuYevon]

Bastava riadattare la funzione proposta in quel thread verso la fine.

Qui c'è un esempio di utilizzo "brutale", la printf() aggiunta nella funzione di deallocazione serve solo a mostrarne il funzionamento ma ovviamente può essere eliminata.

#include <stdio.h>

typedef struct _node {
    int data;
    struct _node *next;
} node;

typedef node * node_ptr;

node_ptr erase(node_ptr head)
{
    node_ptr temp;

    /* caso base: fine lista */
    if (head == NULL) {
        return NULL;
    }

    /* caso generico */
    if (head -> next != NULL) {
        head -> next = erase(head -> next);
    }

    temp = head -> next;
    printf("Deallocazione del nodo con dato: %d\n", head -> data);
    free(head);
    return temp;
}

void print_list(node_ptr head)
{
    while (head != NULL) {
        printf("%d ---> ", head -> data);
        head = head -> next;
    }

    printf("NULL\n");
}

int main(void)
{
    node_ptr one, two, three, four, five;

    one = (node_ptr) malloc(sizeof(node));
    two = (node_ptr) malloc(sizeof(node));
    three = (node_ptr) malloc(sizeof(node));
    four = (node_ptr) malloc(sizeof(node));
    five = (node_ptr) malloc(sizeof(node));

    one -> data = 1;
    one -> next = two;

    two -> data = 2;
    two -> next = three;

    three -> data = 3;
    three -> next = four;

    four -> data = 4;
    four -> next = five;

    five -> data = 5;
    five -> next = NULL;

    printf("Prima stampa:\n");
    print_list(one);

    /* cancellazione: la funzione restituisce il puntatore alla nuova testa della lista */
    one = erase(one);

    printf("Seconda stampa:\n");
    print_list(one);

    return 0;
}

[Matrix90]

grazie mille YuYevon! avrei un altra domanda da porvi, e vorrei evitare di aprire un altro post. come faccio a fare la deallocazione di una lista con i puntatori a funzione?
scusate se faccio tutte queste domande ma a breve avro un esame...

[YuYevon]

Originariamente inviato da Matrix90
come faccio a fare la deallocazione di una lista con i puntatori a funzione?

Che intendi? Una lista i cui nodi hanno, tra le altre cose, puntatori a funzione o proprio la deallocazione della lista ricorrendo ad una funzione invocata tramite puntatore? Spiega meglio, e comunque se il problema è diverso non esitare ad aprire nuovi thread: gli OT sono contro il regolamento, i nuovi topic no (ammesso che siano aperti rispettando le regole).

[Matrix90]

intendo dire la deallocazione tramite puntatori a funzione...

[YuYevon]

Non ci vedo nulla di difficile se sai come dichiarare un puntatore a funzione... basta modificare il main() del programma precedente (a proposito, va incluso anche stdlib.h):

int main(void)
{
    node_ptr one, two, three, four, five;
    /*
       dichiarazione di un puntatore a funzione che accetta un argomento
       di tipo "node_ptr" e restituisce un valore dello stesso tipo
    */
    node_ptr (*function_ptr)(node_ptr);

    /* assegnamo a questo puntatore l'indirizzo della funzione erase() */
    function_ptr = erase;

    ...

    /* richiamiamo la funzione erase() tramite il puntatore appena definito */
    one = function_ptr(one);

    ...

[Matrix90]

e nel mio caso ke creo tutto in maniera ricorsiva, faccio un ciclo?