What is the difference between an array and a linked list?

Arrays store elements in contiguous memory locations with O(1) random access but O(n) insertion/deletion, while linked lists store elements in non-contiguous nodes connected by pointers with O(n) access but O(1) insertion/deletion at known positions. Arrays are better for frequent access operations, while linked lists excel when frequent insertions and deletions are needed.