A linked list class uses a Node class with successor reference next and uses a reference first to point to the first node of the list. A positive index k is given, and we want to set a reference pred to point to the node with index k-1. The correct code to use is

Question

A)
pred = first;
for (int i = 0; i < k; i++)
pred = pred.next;
B)
pred = first;
for (int i = 0; i <= k; i++)
pred ++;
C)
pred = first;
for (int i = 1; i < k; i++)
pred = pred.next;
D)
pred = head;
for (int k : list)
k--;

Answer 1

C)
pred = first;
for (int i = 1; i < k; i++)
pred = pred.next;