Advantages and Disadvantages of Linked List

Pros: dynamic size, cheap inserts/deletes without shifting memory.

Cons: no random access, pointer overhead, cache locality worse than arrays.