A variant of a linked list in which each item has a link to the previous item as well as the next. This allows easily accessing list items backwards as well as forwards and deleting any item in constant time.