Question

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

Answer 1

Step-by-step explanation:

The advantages of using an array implementation over linked implementation are as following:-

1. Array is a collection of elements of similar data type and they are contiguous and are index so accessing elements in the array is much more easier and fast as compared to linked list where you to reach upto that node to access it.
2. Extra space is required for the pointer with each element of the linked list.
3. Arrays have better cache locality as compared to linked list which can make a big difference in performance of respective.