In Linked List extra pointer is required to store the address of head node of the array. In case of array, the name does not take physical memory like pointers.

Next: Locality of reference …

Pages: 1 2 3 4 5 6 7 8 9 10 11

One Response

  1. why we can not use binary search in linked list even it is sorted,what is main reason behind this fact?

Leave a Reply

Your email address will not be published. Required fields are marked *