The main difference between the linked list and the array is that while the array is a static data structure (with fix number of elements). On the other hand the linked list - dynamic data structure.
In terms of complexity, the linked list is usually more efficient as to the space it uses, however, algorithms for linked lists are usually more complicated that those of the array.
Array vs. Linked List representation in memory:
