Организация таблиц идентификаторов

Написать программу на c++ ,которая выполняет разрешение коллизий методом простого списка и методом простого рехэширования (рехэширование сделано). Программа должна считывать идентификаторы из входного файла, размещать их в таблицах с помощью заданных методов и выполнять поиск указанных идентификаторов по требованию пользователя. В процессе размещения и поиска идентификаторов в таблицах программа должна подсчитывать среднее число выполненных операций сравнения

Необходимо переделать готовую программу, в готовой сделано бинарное дерево и простое рехэширование, нужно вместо рехэширования сделать разрешение коллизий методом простого списка