Question
Assign negativeCntr with the number of negative values in the linked list. // ===== Code from file IntNode.java ===== public class IntNode { private int
Assign negativeCntr with the number of negative values in the linked list.
// ===== Code from file IntNode.java ===== public class IntNode { private int dataVal; private IntNode nextNodePtr;
public IntNode(int dataInit, IntNode nextLoc) { this.dataVal = dataInit; this.nextNodePtr = nextLoc; }
public IntNode(int dataInit) { this.dataVal = dataInit; this.nextNodePtr = null; }
/* Insert node after this node. * Before: this -- next * After: this -- node -- next */ public void insertAfter(IntNode nodePtr) { IntNode tmpNext;
tmpNext = this.nextNodePtr; // Remember next this.nextNodePtr = nodePtr; // this -- node -- ? nodePtr.nextNodePtr = tmpNext; // this -- node -- next }
// Grab location pointed by nextNodePtr public IntNode getNext() { return this.nextNodePtr; } public int getDataVal() { return this.dataVal; } } // ===== end =====
// ===== Code from file CustomLinkedList.java ===== import java.util.Random;
public class CustomLinkedList { public static void main (String [] args) { Random randGen = new Random(); IntNode headObj; // Create intNode objects IntNode currObj; IntNode lastObj; int i; // Loop index int negativeCntr;
negativeCntr = 0; headObj = new IntNode(-1); // Front of nodes list lastObj = headObj;
for (i = 0; i < 10; ++i) { // Append 10 rand nums int rand = randGen.nextInt(21) - 10; currObj = new IntNode(rand); lastObj.insertAfter(currObj); // Append curr lastObj = currObj; // Curr is the new last item }
currObj = headObj; // Print the list while (currObj != null) { System.out.print(currObj.getDataVal() + ", "); currObj = currObj.getNext(); } System.out.println("");
currObj = headObj; // Count number of negative numbers while (currObj != null) {
/* Your solution goes here */
currObj = currObj.getNext(); } System.out.println("Number of negatives: " + negativeCntr); } } // ===== end =====
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started