Реализация hash таблицы

Struct Cell {
char* data;
int key;
Cell* next;
Cell() :next(NULL) { }
Cell(int key, char* data) :data(data), key(key)
{ }
} ;

class Hash_table {
private:
Cell** table;
int table_size;
char* not_found;

public:

Hash_table(int table_size)
{
this->table_size = table_size;

table = new Cell * [table_size];
for (int i = 0; i < table_size; i++) {
table[i] = NULL;
}

На рисунке финальный вариантСкажите, пожалуйста, я правильно создал этот стартовый массив указателей, как самая левая колонка на рисунке(конструктор для hash_table) ?? Еще вопрос: если я напишу table[i] это обращение к самой клетке или уже к элементу, который добавлен справа ?


Ответы (0 шт):