Question d’entretien chez Amazon

What is the difference between an array and a linked list? When might you use either data structure?

Réponse à la question d'entretien

Utilisateur anonyme

1 févr. 2012

Well, generally on the C/C++ side, linked list allocates memory dynamically, array is static. Leading to the result which to expend/copy a array is a very expensive operation.

1