Pensa se hai un array di 25.000 strutture enormi o anche solo interi e di dover inserirne una nuova dopo n...

Se è una lista devi solo modificare un paio di puntatori. In caso contrario dovresti spostare tutti gli elementi dopo n

ci sono un sacco di motivi