Multiple choice

Which of the following ways can be traversed on linear linked list?

  1. In-order traversal

  2. Reverse-order traversal

  3. Both (1) & (2)

  4. None of these

Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

Linear linked lists support both in-order (forward) traversal from head to tail following next pointers, and reverse-order traversal by first reversing the list or using recursion. While reverse traversal requires additional processing compared to doubly linked lists, it is still achievable on linear structures.