Linked listing

Linked list is expensive

1. It needs more memory to store next and in some cases next and previous pointers.
2. It does random memory access causing the CPU cache to fail.

Hence, linked list is good only when there is no memory constraints.