remove a specific item from a chained list in c

Question

have the

    struct LDISP
{
int  idAviao;
struct LDISP *prox;
};
typedef struct LDISP ldisp;

I already have the process of adding I would like to know how I can remove from a list an item whose int is equal to idaviao

Answer 1

To remove an item from the list, you first need to check if it is 0 or if it is N.

When position is 0, you have to go through the value with its original list.

When position is n, can use an auxiliary variable to help.

int remove_item(ldisp **l, int id){
    if(!(*l)) // encerra se não houver item na lista
        return 0;

    ldisp *aux = (*l);
    if((*l)->idAviao == id){ // verifica se posição == 0
        (*l) = (*l)->prox; // coloca a lista no próximo item
        free(aux); // limpa a memória

        return 1; // finaliza com verdadeiro
    }

    ldisp *prev;
    while(aux){ // verifica se aux não chegou ao fim e percorre a posição
        prev = aux; // prev guarda valor da remoção
        aux = aux->prox;
        if(aux && aux->idAviao == id){ // verifica o id do avião
            prev->prox = aux->prox;
            free(aux);
            return 1;
        }
    }
    return 0;
}