A linked list is a data structure where each element, or node, contains a value and a reference to the next node. You might prefer a linked list over an array when you need frequent insertions and deletions since these operations can be done in constant time in a linked list, while they require shifting elements in an array.