Skip to main content

Doubly Linked List

Learn Doubly Linked List (Linked List, Data Structures & Algorithms) with worked examples, diagrams and interview questions. Free on JavaSchoolLab.

What is a Doubly Linked List? Each node holds a reference to BOTH the next node and the previous node, allowing traversal in either direction and O(1) deletion of a KNOWN node without needing to walk from the head to find its predecessor.

More lessons in Linked List