Oggi mi annoiavo a vario titolo e, non avendo di meglio da fare, ho dato sfogo al mio squilibrio mentale mettendomi a sragionare astrattamente sui vantaggi e sugli svantaggi di due costrutti di immagazzinamento dei dati: gli array dinamici di puntatori e le liste collegate. Da tanto rimuginare non è emersa una gran chiarezza... a prima vista direi che un array dinamico di puntatori è più lineare da implementare e offre un accesso più "diretto" (non serve necessariamente scorrere gli elementi per trovare quel che serve), però non è che ne sia del tutto certo. Qualcuno ha voglia di dire quattro parole in merito?
ATTENZIONE! Sono un hobbista e l'affidabilità delle mie conoscenze informatiche è molto limitata. Non prendere come esempio il codice che scrivo, perché non ho alcuna formazione accademica e rischieresti di apprendere pratiche controproducenti. |