linked list

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.