<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.
(28 Mar 1995)