1: // Created by Frank M. Carrano and Timothy M. Henry. 2: // Copyright (c) 2017 Pearson Education, Hoboken, New Jersey. 4: template<class ItemType> 5: void LinkedBag<ItemType>::clear() 6: { 7: Node<ItemType>* nodeToDeletePtr = headPtr; 8: while (headPtr != nullptr) 9: { 10: headPtr = headPtr->getNext(); 11: 12: // Return node to the system 13: nodeToDeletePtr->setNext(nullptr); 14: delete nodeToDeletePtr; 15: nodeToDeletePtr = headPtr; 16: } // end while 17: // headPtr is nullptr; nodeToDeletePtr is nullptr 18: 19: itemCount = 0; 20: } // end clear