Sollicitatievraag bij Amazon

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

Antwoord op sollicitatievraag

Anoniem

1 feb 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