Using recursion, revise the destructor in the class LinkedListso that it deletes each node of the underlying linked chain.

Question

What will be an ideal response?

Answer 1

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

```