Array vs Linked List

Access:random/sequential

1. Array element can be randomly accessed using index

2. Random access for element of linked list costs O (n) time

3. Generally, in linked list, elements is accessed sequentially

Memory Structure

1. Elements of array is stored in contiguous memoery locations.

2. Elements of linked list is stored at any available location. But the pointer to the memory location is stored in Previous Node.

Insertion/deletion

Array takes more time.

Linked List takes O (1) time.

Memory Allocation

1. For array, memory should is allocated at Compile-time.

2. For linked list, memory can is allocated at Run-time.

Array vs Linked List