Question: Write a method in Java public static void swapWithNext( Node beforep ) to implement a swap between two adjacent elements by adjusting only the links
Write a method in Java public static void swapWithNext( Node beforep ) to implement a swap between two adjacent elements by adjusting only the links (and not the data) using a single linked list. beforep is an input parameter that represents the node before the two adjacent nodes that are to be swapped.
*I have already solved the problem but i do not understand how to implement a simple test class to test my program. Below is my code:
public class Problem1Swapping {
//Provided Node class to use for problem 1 private class Node {
public Object data; public Node next;
public Node(Object data, Node next) { this.data = data; this.next = next; } } public static void swapWithNext(Node beforeP){ Node p; //First Node to be swapped Node afterP;//Second Node to be swapped p = beforeP.next; afterP = p.next; p.next = afterP.next; beforeP.next = afterP; afterP.next = p; }
}
public class Problem1SwappingTester { public static void main(String args[]){ ????? } }
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
