Advatages and Disadvantages
Advantages:
- Linked List is Dynamic data Structure
- Linked List can grow and shrink during run time.
- Insertion and Deletion Operations are Easier.
- Efficient Memory Utilization, i.e no need to pre-allocate memory.
- Linear Data Structures such as Stack,Queue can be easily implemeted using Linked list.
Disadvatages:
- Memory Usage, it requires a stored memory to its pointer value.
- No random access, we have to access each node sequentially.
- Access time for Individual Element is O(n), whereas in array is O(1).