Question

What are the advantages to using a linked implementation as opposed to an array implementation?

Answer 1

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.