1.

What Are The Advantages Of Linked List Over Array (static Data Structure)?

Answer»

The disadvantages of array are:

i) unlike linked LIST it is expensive to INSERT and delete elements in the array.
ii) One can’t double or triple the size of array as it occupies block of memory SPACE.

In linked list

i) each element in list contains a FIELD, called a link or pointer which contains the ADDRESS of the next element.
ii) Successive element’s need not occupy adjacent space in memory.

The disadvantages of array are:

i) unlike linked list it is expensive to insert and delete elements in the array.
ii) One can’t double or triple the size of array as it occupies block of memory space.

In linked list

i) each element in list contains a field, called a link or pointer which contains the address of the next element.
ii) Successive element’s need not occupy adjacent space in memory.


Discussion

No Comment Found

Related InterviewSolutions