To access the node at position i in a singly-linked list

requires that all its predecessors be visited
  • takes one step
  • takes two steps
  • requires that all its successors be visited

How can we reach the ith position?

We have to work from the front.