Quote:
Originariamente inviato da dobermann77
Voglio inserire un nuovo nodo in posizione n.
Nel vettore di puntatori i dati sono contigui, basta un memcpy degli elementi successivi per creare lo spazio.
Per le liste si deve tenere conto dell'algoritmo che percorre la lista fino alla posizione giusta.
Mah... quale ci mette di meno?
Guardate su QUALUNQUE sito, fanno confronti tra liste e vettori di strutture, non vettori di puntatori a strutture.
Comunque ora scrivo un bench...
|
Come dice Andrei Alexandrescu (e il buon senso), finchè non misuri in modo preciso non puoi trarre delle conclusioni.