DOMANDA Come posso eliminare una serie di nodi in liste concatenate in C ?

[m3tt0]

il free si fa dopo averlo eliminato "logicamente" dalla lista

ed allora non capisco come posso eliminare un singolo nodo dalla lista con una funzione.

 

[bigendian]

Ti dico subito, scritto al volo per gioco, solo per darti qualche idea, codice non testato, sono stanco e potrebbe non fiunzionare

static node *prev;

node * delete_node(node *cur)
{
    node *ret;

    if (cur->next) {
        ret = cur->next;
        if (prev) {
            prev->next = cur;
        } else {
            head = ret;
        }
        free(cur);
    }

    return ret;
}

int main()
{
    node *cur;
   
    add_node(x, y);
    add_node(x, y);
    add_node(x, y);
    add_node(x, y);
   
    cur = head;
   
    for (;;) {
        if (cur->a > 100) {
            cur = delete_node(cur);
        }
        prev = cur;
        if (cur->next)
            cur = cur->next;
    }
   
}

Post unito automaticamente: 6 Giugno 2022

Pui puoi testare la cosa da solo, ritraversando e stampando i valori

 

[m3tt0]

Ti dico subito, scritto al volo per gioco, solo per darti qualche idea, codice non testato, sono stanco e potrebbe non fiunzionare

static node *prev;

node * delete_node(node *cur)
{
    node *ret;

    if (cur->next) {
        ret = cur->next;
        if (prev) {
            prev->next = cur;
        } else {
            head = ret;
        }
        free(cur);
    }

    return ret;
}

int main()
{
    node *cur;
  
    add_node(x, y);
    add_node(x, y);
    add_node(x, y);
    add_node(x, y);
  
    cur = head;
  
    for (;;) {
        if (cur->a > 100) {
            cur = delete_node(cur);
        }
        prev = cur;
        if (cur->next)
            cur = cur->next;
    }
  
}

Post unito automaticamente: 6 Giugno 2022

Pui puoi testare la cosa da solo, ritraversando e stampando i valori

tranquillo, non esigo nulla a quest'ora, anzi già è tanto che mi stai rispondendo, tranquillo, sto provando ad implementare, solo non capisco cosa sarebbe quel nodo prev? il precedente ?

 

[bigendian]

si