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.

Log in or register to write something here or to contact authors.