Array: Arrays store elements in contiguous memory locations, resulting in easily calculable addresses for the elements stored and this allows faster access to an element at a specific index.
Data storage scheme of an array
Linked List: Linked lists are less rigid in their storage structure and elements are usually not stored in contiguous locations, hence they need to be stored with additional tags giving a reference to the next element.
Linked-List representation
Major differences between array and linked-list are listed below:
Array vs Linked List
Please write comments if you find anything incorrect, or if you want to share more information about the topic discussed above.