1. 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.
doubly linked list |