Eliminare da una lista gli elementi duplicati

di il
1 risposte

Eliminare da una lista gli elementi duplicati

Ciao a tutti, qualcuno sa dirmi come implementare una funzione che cancella gli elementi duplicati?
Ovviamente per fare ciò devo confrontare il primo elemento con tutti i successivi e cosi via.
Io provo con 4 puntatori , uno che tiene la testa, gli altri tre che scorrono. Il mio problema è ricollegare il puntatore precedente a quello cancellato con quello successivo.
Grazie a tutti

1 Risposte

  • Re: Eliminare da una lista gli elementi duplicati

    Se hai trovato un duplicato del primo, copi il puntatore al prossimo nodo nel puntatore del nodo precedente (ha senso anche in caso di NULL).
    Dopo aver fatto questo ricominci da capo con il confronto col primo sempre con la stessa logica; quando hai finito, ti sposti sul secondo e fai la stessa cosa, e così via

    Fallo tu perché da regolamento è vietato fare esercizi
Devi accedere o registrarti per scrivere nel forum
1 risposte