Answer:
The main advantage of using the linked implementation over the array implementation are:
- In linked list, the size of list does not need to be mention initially in the program in dynamic memory deallocation and allocation.
- We can easily add new elements and nodes in the linked list as there is no size limit.
- We can easily insert and also remove the elements and nodes in the linked list without re-organize the complete structure. As, the information do not need to be stored in the memory. On the other hand, array implementation takes maximum time as compared to linked list.