Как правильно реализовать хэш таблицу с открытой адресацией?

Цель задания-создать хэш таблицу с элементами класса class Worker. Он содержит возраст работника, его паспорт и имя. Хэш таблица создается по паспорту работника. То есть берется хэш функция и из серии номера паспорта делает ключ. Дальше вопрос, как быть с коллизиями в такой хэш таблице. С одной стороны хочу поместить указатель Worker *head и Worker *next в сам класс Worker. Но в интернете пишут что так неправильно. Как правильно обработать коллизии?


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