Course contentsShow
← Computer Science
Lesson 347 of 2,8728. Linked Data StructuresFree lesson

Bidirectional Traversal in Doubly Linked Lists

Navigating forward from head to tail and backward from tail to head using both pointer directions.

Bidirectional Traversal in Doubly Linked Lists

What you'll learn: How to navigate through a doubly linked list in both forward and backward directions using the two-way links.

The Core Idea

In a singly linked list, you can only move forward from node to node. A doubly linked list, however, gives you two pointers in each node: one pointing to the next node and one pointing to the previous node. This means you can traverse the list in both directions — forward from head to tail, or backward from tail to head.

Think of it like a two-way street versus a one-way street. On a two-way street, you can travel in either direction depending on your needs.

Forward Traversal

Just like with singly linked lists, you start at the head pointer and follow each node's next pointer until you reach NULL:

current = head
while current is not NULL:
    process current's data
    current = current->next

Backward Traversal

The unique feature of doubly linked lists is backward traversal. Start at the tail pointer and follow each node's prev pointer back to the head:

current = tail
while current is not NULL:
    process current's data
    current = current->prev

Why This Matters

Bidirectional traversal is useful when you need to:

  • Print a list in reverse order
  • Search from the end when you know your target is near the tail
  • Navigate back and forth without restarting from the head
  • Implement undo/redo functionality (moving backward through history)

Key Takeaway: Doubly linked lists support bidirectional traversal by maintaining both next and prev pointers, allowing you to move forward from head to tail or backward from tail to head efficiently.