Question

2) (10 pts) Write a function that takes in a pointer to a linked list of nodes storing integers and a variable named value, and returns the number of nodes in the list storing that value. For example, if a list pointed to by listPtr stores 2, 6, 2, 3, 4, 2, 6, and 6 and value = 6, your function should return 3, since 6 appears in the list 3 times. Please use the struct and function prototype provided below: typedef struct node { int data; struct node* next; } node; int countInList (node* listPtr, int value) { // fill in code }

Answer 1

Thanks for the question, Below is the implementation of the countInList function

==============================================================

int countInList(node* listPtr, int value){
   int count = 0;
  
   node* p = listPtr;
   while (p!=NULL){
       if(p->data==value) count++;
       p = p->next;
   }
   return count;
}

==============================================================