What is the main advantage of using a linked list over an array?
A
Dynamic size allocation
B
Faster random access
C
Less memory usage always
D
Simpler syntax
Correct Answer: Option A — Dynamic size allocation
Explanation:
A linked list allows dynamic size allocation, meaning its size can grow or shrink during program execution without needing to predefine a fixed capacity. This contrasts with arrays, which typically require a fixed size to be declared in advance.