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 | } |