Data Structures

Question 1

When is it better to use linked lists instead of arrays and vise versa?

Answer 1

Arrays are contiguous areas of memory consisting of equal-site elements indexed by contiguous integers. Good for reads. Bad for insertions/deletions. Good when number of elements is defined. Lists are arbitrary pieces somewhere in the memory, just linked to each other. Good for insertions/deletions, bad for search