Question: Given classes Node and NodeTest defined below, answer the following questions. a. Draw a picture of the linked data structure at point (a) in function
Given classes Node and NodeTest defined below, answer the following questions. a. Draw a picture of the linked data structure at point (a) in function main() of NodeTest.java. b. Trace execution of main() up to point (b) and write the output as it would appear on the screen. c. Write instructions that will insert a new Node with item value 4 into position 3 of the list, i.e. insert the new Node between the 7 and the 5. // file: Node.java public class Node{ // fields public int item; public Node next; // constructor public Node(int x){ item = x; next = null; } } // file: NodeTest.java public class NodeTest{ public static void main(String[] args){ Node H = new Node(9); H.next = new Node(7); H.next.next = new Node(5); // part (a) refers to this point in the code for(Node N=H; N!=null; N=N.next) System.out.print(N.item+" "); System.out.println(); // part (b) refers to this point in the code // part (c) refers to this point in the code // your code goes here // your code ends here } }
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
