programming A data structure in which each element contains

pointers to the next and previous elements in the list, thus

forming a bidirectional linear list.