Question

MODIFY THIS LINK LIST USING C++:

Write a function which determines if the values in the queue is divisible by 5 or 10 if true the value is divided by 5

void NumberList::listDivisibleBy5or10()

ListNode* currentNode = head;   //Pointer for current value in the link list
  
   if(!head) // checks for an empty link list
   {
       std::cout<<"The list is empty \n"; // tells user that the link list is empty
   }
   else
   {
       while(currentNode)
       {
           if(currentNode->value % 5 == 0)
           {
               currentNode->value %= 5;
           }
          
           else
           currentNode->value = currentNode;
           currentNode = currentNode->next; // shows that the node after the current node is next
       }      
   }  
}

Answer 1

Answer: here is the answer for your question:you have provided the code:

void NumberList::listDivisibleBy5or10()

ListNode* currentNode = head;   //Pointer for current value in the link list
  
   if(!head) // checks for an empty link list
   {
       std::cout<<"The list is empty \n"; // tells user that the link list is empty
   }
   else
   {
       while(currentNode)
       {
           if(currentNode->value % 5 == 0)
           {
               currentNode->value %= 5;
           }
          
           else
           currentNode->value = currentNode;
           currentNode = currentNode->next; // shows that the node after the current node is next
       }      
   }  
}

In your question , you mentioned that the condition to check if a node in queue is divisible by 5 or 10 , then divide it by 5 .

So you need to make 2 changes to your code:

1. check the condition of divisibity for both 5 and 10

2. in your code , you are doing currentNode->value %=5 . here % is modulo operator which finds the remainder. This statement must be replaced by division operator . ie currentNode / = 5

3 in while loop , use currentNode!=NULL to check if the node has become null and list is traversed

hence , your final code would be :

void NumberList::listDivisibleBy5or10()

ListNode* currentNode = head;   //Pointer for current value in the link list
  
   if(!head) // checks for an empty link list
   {
       std::cout<<"The list is empty \n"; // tells user that the link list is empty
   }
   else
   {
       while(currentNode!=NULL)
       {
           if(currentNode->value % 5 == 0 || currentNode->value % 10 == 0)
           {
               currentNode->value /= 5;
           }
          
           else
           currentNode->value = currentNode;
           currentNode = currentNode->next; // shows that the node after the current node is next
       }      
   }  
}

I hope this would help you out

If you have any doubt, you can provide comment /feedback below the answer

Thanks