(Solved) : C Pointers Dynamic Memory Allocation Linked Bags Object Oriented Program Use Following Fil Q36308750 . . . .

======C++============

Pointers, Dynamic Memory Allocation, LinkedBags

This is an object-oriented program – you should use thefollowing files from the Chapter 4 Example programs as a startingpoint for this assignment: LinkedBag.h

#ifndef LINKED_BAG_
#define LINKED_BAG_

#include “BagInterface.h”
#include “Node.h”
#include <string>
using namespace std;

template<class ItemType>
class LinkedBag : public BagInterface<ItemType>
{
private:
   Node<ItemType>* headPtr; // Pointer to firstnode
   int itemCount; // Current count of bag items

   // Returns either a pointer to the node containinga given entry
   // or the null pointer if the entry is not in thebag.
   Node<ItemType>* getPointerTo(const ItemType&target) const;

public:
   LinkedBag();
   LinkedBag(const LinkedBag<ItemType>& aBag);// Copy constructor
   virtual ~LinkedBag(); // Destructor should bevirtual
   int getCurrentSize() const;
   bool isEmpty() const;
   bool