Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

The language is C. Please do not use any other operators besides those included in stdio.h and stdlib.h Assign negativeCntr with the number of negative

The language is C. Please do not use any other operators besides those included in stdio.h and stdlib.h

Assign negativeCntr with the number of negative values in the linked list, including the list head:

#include #include

typedef struct IntNode_struct { int dataVal; struct IntNode_struct* nextNodePtr; } IntNode;

// Constructor void IntNode_Create(IntNode* thisNode, int dataInit, IntNode* nextLoc) { thisNode->dataVal = dataInit; thisNode->nextNodePtr = nextLoc; }

/* Insert newNode after node. Before: thisNode -- next After: thisNode -- newNode -- next */ void IntNode_InsertAfter(IntNode* thisNode, IntNode* newNode) { IntNode* tmpNext = NULL;

tmpNext = thisNode->nextNodePtr; // Remember next thisNode->nextNodePtr = newNode; // this -- new -- ? newNode->nextNodePtr = tmpNext; // this -- new -- next }

// Grab location pointed by nextNodePtr IntNode* IntNode_GetNext(IntNode* thisNode) { return thisNode->nextNodePtr; }

int IntNode_GetDataVal(IntNode* thisNode) { return thisNode->dataVal; }

int main(void) { IntNode* headObj = NULL; // Create intNode objects IntNode* currObj = NULL; IntNode* lastObj = NULL; int i = 0; // Loop index int negativeCntr = 0;

headObj = (IntNode*)malloc(sizeof(IntNode)); // Front of nodes list IntNode_Create(headObj, -1, NULL); lastObj = headObj;

for (i = 0; i < 10; ++i) { // Append 10 rand nums currObj = (IntNode*)malloc(sizeof(IntNode)); IntNode_Create(currObj, (rand() % 21) - 10, NULL); IntNode_InsertAfter(lastObj, currObj); // Append curr lastObj = currObj; // Curr is the new last item }

currObj = headObj; // Print the list while (currObj != NULL) { printf("%d, ", IntNode_GetDataVal(currObj)); currObj = IntNode_GetNext(currObj); } printf(" ");

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

/* Your solution goes here */

currObj = IntNode_GetNext(currObj); } printf("Number of negatives: %d ", negativeCntr);

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 Fundamentals Study Guide

Authors: Dr. Sergio Pisano

1st Edition

B09K1WW84J, 979-8985115307

More Books

Students also viewed these Databases questions

Question

=+ Is the information documented and verifiable?

Answered: 1 week ago

Question

=+ Is the information presented in an objective manner?

Answered: 1 week ago