Question: Programming language is C++. Show finished code and an example of the output on PuTTY when done. Use g++ -std=c++17 to compile the code on

Programming language is C++. Show finished code and an example of the output on PuTTY when done. Use g++ -std=c++17 to compile the code on PuTTY.

Assign negativeCntr with the number of negative values in the linked list.

#include #include using namespace std;

class IntNode { public: IntNode(int dataInit = 0, IntNode* nextLoc = nullptr); void InsertAfter(IntNode* nodePtr); IntNode* GetNext(); int GetDataVal(); private: int dataVal; IntNode* nextNodePtr; };

// Constructor IntNode::IntNode(int dataInit, IntNode* nextLoc) { this->dataVal = dataInit; this->nextNodePtr = nextLoc;

return; }

/* Insert node after this node. * Before: this -- next * After: this -- node -- next */ void IntNode::InsertAfter(IntNode* nodeLoc) { IntNode* tmpNext = nullptr;

tmpNext = this->nextNodePtr; // Remember next this->nextNodePtr = nodeLoc; // this -- node -- ? nodeLoc->nextNodePtr = tmpNext; // this -- node -- next

return; }

// Grab location pointed by nextNodePtr IntNode* IntNode::GetNext() { return this->nextNodePtr; }

int IntNode::GetDataVal() { return this->dataVal; }

int main() { IntNode* headObj = nullptr; // Create intNode objects IntNode* currObj = nullptr; IntNode* lastObj = nullptr; int i = 0; int negativeCntr = 0;

headObj = new IntNode(-1); // Front of nodes list lastObj = headObj;

for (i = 0; i < 10; ++i) { // Append 10 rand nums currObj = new IntNode((rand() % 21) - 10); lastObj->InsertAfter(currObj); // Append curr lastObj = currObj; // Curr is the new last item }

currObj = headObj; // Print the list while (currObj != nullptr) { cout << currObj->GetDataVal() << ", "; currObj = currObj->GetNext(); } cout << endl;

currObj = headObj; // Count number of negative numbers while (currObj != nullptr) {

/* Your solution goes here */

currObj = currObj->GetNext(); } cout << "Number of negatives: " << negativeCntr << endl;

return 0; }

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!