Comparing Arrays & Linked Lists :
Array: Arrays store elements in contiguous memory locations, resulting in easily calculable addresses for the elements stored and this allows faster access to an element at a specific index.
Linked List: Linked Lists are less rigid in their storage structure and elements are usually not stored in contiguous locations, hence they need to be stored with additional tags giving a reference to the next element.
The Major Difference Between Arrays & Linked Lists :
Application of Linked List
- Implementing Stacks.
- Queues using Linked List.
- Implementation of Graphs.
- Implementing Hash Tables.
- Portray a Polynomial with a Linked List.
- Large-Number-Arithmetic.
- Linked allocation of files.
- Memory Management with Linked List.