For the questions below, assume that a linked list is implemented using the Node class where a Node contains instance data of int info; and Node next; where next references the next Node in the linked list. Also assume that head references the first Node in the list.
-Assume Node temp is currently set equal to head. Which of the following while loops could be used to iterate through each element of a linked list?
A) while (head != null) head = temp.next;
B) while (temp != null) temp = temp.next;
C) while (head != null) temp = temp.next;
D) while (head != null) head = head.next;
E) while (temp != null) head = head.next;

Question

Quizplus · Accepted Answer

B) To iterate through the list, we will use a different reference variable than head so that we do not lose our reference to the list, so we use temp instead. To iterate through the list, temp starts at head and continues until temp becomes null (it no longer references a node). To move to the next item in the list, temp is updated to be temp.next. The answer in D is correct but it loses the reference to the list and so is not what we would desire to do. The other loops have incorrect logic resulting in either infinite loops, or loops that cause run-time Exceptions.

For the Questions Below, Assume That a Linked List Is