Question: Assuming an IntNode class defined like this: public class IntNode {public int data; public IntNode next; public IntNode(int data, IntNode next) {this.data = data; this.next

Assuming an IntNode class defined like this: public class IntNode {public int data; public IntNode next; public IntNode(int data, IntNode next) {this.data = data; this.next = next;} public String toString() {return data + "";} Implement a method that will add a new integer before a target integer in the list. The method should return a pointer/reference to the front node of the resulting list. If the target is not found, it should return front without doing anything: public static IntNode addBefore(IntNode front, int target, int newltem) {/* COMPLETE THIS METHOD */}
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
