Amazon Interview Question
Software Engineer / DevelopersDisadvantage of using an array is that deletion of front element is very expansive whereas in list it can be done in constant time.Advantage of using array is that it is indexable in constant time.
one more reason is that when we use link list in place of array,memory wastage does not happen.....
The obvious answer is that arrays are more useful when referring to consolidated data, ie, data of specific size and parameters. Linked lists are more useful in creation and allocation of records.
- Jay July 22, 2011