Stavo guardando le liste concatenate e leggo che non sono niente di diverso da un vettore di struttura visto che, giustamente, il puntatore che punta all'elemento successivo (struttura ricorsiva) è di fatto l'equivalente dell'indice posizionale di un vettore, essendo il nome del vettore un puntatore al suo primo elemento.
La differenza che cita il manuale però sta nel fatto che un vettore è una struttura di dati statica e che quindi le liste concatenate sono utili quando non sono noti a priori gli elementi che dovranno essere contenuti.
Ora mi domando: è il manuale che si dimentica della funzione realloc oppure sono io che credo i vettori delle strutture di dati dinamiche quando invece non lo sono?
Grazie.
Rispondi quotando
