Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Internals A Deep Dive Into How Distributed Data Systems Work

Authors: Alex Petrov

1st Edition

1492040347, 978-1492040347

More Books

Students also viewed these Databases questions