How is an Array different from Linked List?
The size of the arrays is fixed, linked lists are dynamic in size.
Inserting and deleting a new element in an array of elements is expensive, whereas both insertion and deletion can easily be done in Linked Lists.
Random access is not allowed in linked list.
Extra memory space for a pointer is required with each element of the linked list.
Arrays have better cache locality that can make a pretty big difference in performance.