[C] Eliminare duplicati da una lista

[Fabiuz]

Ciao a tutti, io da una lista di interi devo eliminare i duplicati! ho provato e vi posto il codice (che non funge)..:

Listaint modificaric(Listaint l){
Listaint aux; //lista di supporto
if (l!=NULL){
if(l->val==l->next->val){
aux=l;
l=l->next;
free(aux);
modificaric(l);
}
else modificaric(l->next);
}


dovrebbe cancellare i duplicati dei numeri...

boh...help

[Fabiuz]

help me please!

[Ilmalcom]

void rimuovi_duplicati (Lista_int l) {
        Lista_int aux;
        if (l == NULL || l->next == NULL)
                return;
        if (l->val == l->next->val)) {
                aux = l->next;
                l->next = aux->next;
                free (aux);
                rimuovi_duplicati (l);
        }
        else
                rimuovi_duplicati (l->next);
}

[Fabiuz]

scusa, ma mi spieghi il perchè delle istruzioni dentro l'if?
cioè.....che hai fatto^

[Ilmalcom]

Se devo eliminare i duplicati, posso pensare che la testa della lista non viene mai cambiata, in quanto posso eliminare i duplicati ad essa seguenti. Percui se l->val == l->next->val devo eliminare l->next, pertanto la salvo in aux, dico che il valore successivo al primo elemento è il successivo del successivo ed elimino il nodo aux, nulla di particolarmente profondo mi pare Dopodichè invoco ricorsivamente la funziona sulla nuova lista oppure sull'elemento successivo se non ho rimosso niente

[Fabiuz]

si ma aux->next è vuoto mi pare, o sbaglio?

[Ilmalcom]

Originariamente inviato da Fabiuz
si ma aux->next è vuoto mi pare, o sbaglio?

Per quale motivo dovrebbe essere vuoto? E se anche fosse vuoto perchè siamo a fine lista che problemi darebbe?

[Fabiuz]

perfavore, visto che non lo hai inizializzato, vorrei sapere che valore ha!

[infinitejustice]

Originariamente inviato da Fabiuz
perfavore, visto che non lo hai inizializzato, vorrei sapere che valore ha!

nn stai pensando con la mentalità dei puntatori...

se aux = l->next allora aux->next == l->next->next

[unit1]

Originariamente inviato da Ilmalcom

void rimuovi_duplicati (Lista_int l) {

Esattamente cosa gli passi come parametro?