#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; $//$ Loop index

int negativeCntr;

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$;

$\}$