Advatages and Disadvantages

Advantages:

  1. Linked List is Dynamic data Structure
  2. Linked List can grow and shrink during run time.
  3. Insertion and Deletion Operations are Easier.
  4. Efficient Memory Utilization, i.e no need to pre-allocate memory.
  5. Linear Data Structures such as Stack,Queue can be easily implemeted using Linked list.

Disadvatages:

  1. Memory Usage, it requires a stored memory to its pointer value.
  2. No random access, we have to access each node sequentially.
  3. Access time for Individual Element is O(n), whereas in array is O(1).

results matching ""

    No results matching ""