Compare and contrast a linked list and an array.

Differences between arrays and linked list are as following:-

Arrays store elements in contiguous memory location while the linked list does not store elements at contiguous memory location it connects nodes at different memory location. Array has index to directly access the elements there are no indexes in linked list to directly access the elements. Linked list contains Nodes which contains the data and the address of the next Node while the array contains only the data in the block. Traversal over the arrays is easy while the traversal over the linked list is difficult as compared to arrays.