Example Code Ch 13-2
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.
-Refer to Example Code Ch 13-2: 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

In order to iterate through a linked list, we need to keep track of the current node we are on. In this case, the variable "temp" is set equal to the first node in the list (i.e. "head"). We can then use a while loop with the condition "while (temp != null)" to iterate through each element of the linked list. Within the loop, we can update "temp" to reference the next node in the list by using "temp = temp.next;". This will continue until we reach the end of the list (i.e. "temp" becomes null).