When would you use a linked list over an array or a dynamic array?
A) when you know the maximum size at compile time
B) when you know the maximum size at run-time
C) when you do not know the maximum size
D) when you need to access any item quickly

Question

Quizplus · Accepted Answer

Linked lists are useful when you do not know the maximum size of the data set you will be working with, as they can grow dynamically as needed. Arrays and dynamic arrays are useful when you know the maximum size of the data set, as they have a fixed size and can be accessed more efficiently. Linked lists are not the best choice if you need to access any item quickly, as accessing an item in a linked list requires traversing the list from the beginning until you find the desired item.

When Would You Use a Linked List Over an Array