What are some differences between a linked list and an array?

Linked List:

Elements are stored in nodes with pointers to the next element.

Dynamic size, easy insertion/deletion at any position.

Inefficient random access, higher memory overhead due to pointers.

Array:

Elements are stored in contiguous memory locations.

Fixed size (in most languages), efficient random access.

Inefficient insertion/deletion in the middle, resizing can be costly.