Compiti ed esercitazioni VERIFICATO

es08_02-elimina_elemento_centrale_lista_semplificato_con_puntpunt esercitazioni prof:Caglioti

104 visualizzazioni

Nessun voto ancora

Stai vedendo l'anteprima delle prime pagine. Il file completo è gratis: registrati per leggerlo tutto.

Di cosa parla

Il programma legge una stringa di al massimo 100 caratteri priva di spazi, la trasforma in una lista dinamica e cancella l'elemento centrale.
Per evitare gestire il caso particolare del primo elemento, utilizza un puntatore a puntatore che punta al campo pProssimo dell'elemento da eliminare o alla testa della lista se necessario.
L'algoritmo individua l'elemento centrale esaminando gli elementi con pCorrente fino all'ultimo e spostando ppPuntaADaElim a velocità dimezzata, poi effettua la cancellazione.

Questo appunto è gratis. Registrati in 30 secondi per leggere tutte le pagine e scaricarlo.