Revise the method clearso that it calls a recursive method to deallocatethe nodes in the chain.

Question

What will be an ideal response?

Answer 1

```
template
void LinkedBag::clear()
{
deallocate(headPtr);
headPtr = nullptr;
itemCount = 0;
} // end clear
// Private method: Deallocates all nodes assigned to the bag.
template
voidLinkedBag::deallocate(Node* nextNodePtr)
{
if (nextNodePtr != nullptr)
{
Node* nodeToDeletePtr = nextNodePtr;
nextNodePtr = nextNodePtr->getNext();
delete nodeToDeletePtr;
deallocate(nextNodePtr);
} // end if
} // end deallocate

```