A data structure in which each element contains a pointer to the next element, thus forming a linear list.
A doubly linked list contains pointers to both the next and previous elements.