A linked list in which each node holds a reference to both its predecessor and its successor, allowing traversal in either direction and constant-time removal of a known node without walking the list from the head.
Facts
Core PrincipleA 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 backward as well as forward and deleting any item in constant time. 1 Connections
Sources
1. doubly linked list, Dictionary of Algorithms and Data Structures, NIST
DefinitionQuote, Definition
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 backward as well as forward and deleting any item in constant time.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.