[C] Fare free in struttura/lista collegata tramite puntatori

[Scara95]

Guarda che effettivamente si chiama lista.

Comunque N non serve come parametro. Per la cancellazione di un elemento:

• Il primo elemento è un caso speciale
• Dopo ti basta fare

  struct elemento *tmp;
  if(check(lista->next->value)) {
    tmp = lista->next;
    lista->next = list->next->next;
    free(tmp);
  }

Ovviamente questo è solo pseudocodice, il resto fallo tu...

[Rotang14]

Guarda che effettivamente si chiama lista.

Comunque N non serve come parametro. Per la cancellazione di un elemento:

• Il primo elemento è un caso speciale
• Dopo ti basta fare

  struct elemento *tmp;
  if(check(lista->next->value)) {
    tmp = lista->next;
    lista->next = list->next->next;
    free(tmp);
  }

Ovviamente questo è solo pseudocodice, il resto fallo tu...

Ok, il procedimento l'ho capito, mi resta oscuro solo quel "check" dello pseudocodice, cosa intendi con ciò?

[Scara95]

Un controllo, nel tuo caso se value supera la soglia.
Ho scritto check perché quel codice è generico, puoi sostituirlo con quello che vuoi

[Rotang14]

Un controllo, nel tuo caso se value supera la soglia.
Ho scritto check perché quel codice è generico, puoi sostituirlo con quello che vuoi

Ok grazie, un ultimo chiarimento, se possibile.
Dal momento che in ingresso ho dato un doppio puntatore alla struttura, dato che la devo modificare (avendola inizializzata nel main) a tmp devo assegnare lista->next in questo modo

tmp = (*lista)->next

mentre per assegnare a lista->next la lista->next->next dovrei fare

(*lista)->next = ((*lista)->next)->next

?
Perchè mi sono sempre intrecciato su queste cose...

[Scara95]

Sì, comunque dato che dopo aver gestito il primo elemento a parte non hai più bisogno di accedere al main potresti anche fare una cosa del genere per comodità

//gestione primo elemento
struct elemento *l = *lista;
//gestione altri elementi usando l
struct elemento *tmp;
if(check(l->next->value)) {
  tmp = l->next;
  l->next = l->next->next;
  free(tmp);
}

Così semplifichi di molto il codice
Ah, ovviamente qui manca il ciclo esterno...