View difference between Paste ID: P9Vdzq7x and gRznQw17
SHOW: | | - or go back to the newest paste.
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-
		   
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
}