doubly linked list

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