Advantages of Dynamic representation of Lists over its Array implementation
April 10, 2020
Below are the advantages of Dynamic representation of Lists over its Array implementation –
- No advanced knowledge of number of nodes is required
- No memory space is wasted by bulk allocation as in the case of a large array since memory space is allocated only when a node is created
- A reference to a pointer P doesn’t involve the address calculations as it requires so in the case of array implementation
- It is easy to insert or delete items since no shifting is needed.