What is the difference between an array and a linked list? When might you use either data structure?
Utilisateur anonyme
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.