Advertisement
Guest User

Untitled

a guest
Aug 1st, 2015
211
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. class HashT
  2. {
  3. public:
  4.     HashT();
  5.     virtual ~HashT();
  6.     Data* GetItem(string name);
  7. private:
  8.  
  9.     struct node
  10.     {
  11.         Data item;
  12.         node* next;
  13.         node(const Data aData) : item(aData), next(NULL)
  14.         {
  15.  
  16.         }
  17.  
  18.         ~node()
  19.         {
  20.            //Do I need to perform some sort of delete here?
  21.         }
  22.     };
  23.     node** table;
  24.     int size;
  25.     Data data;
  26.     const static int CAPACITY = 3;
  27. };
  28.  
  29.  
  30. HashT::~HashT()
  31. {
  32.     for (int i = 0; i < capacity; ++i)
  33.     {
  34.         while (table[i])
  35.         {
  36.             node *erase= table[i];
  37.             table[i] = erase->next;
  38.             delete erase;
  39.         }
  40.     }
  41.     delete[] table;
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement