IN C++

The insert and search function need to use Linear Probing

Hash Table with Linear Probing Create a template called HashTable in a file called hashtable.h that implements the following functionality. You can choose any hash function but choose one that minimizes collisions. Function Constructors Destructors void print() bool insert (elemType I elemType search(elemType) Removes element from the list Description Decide if you need to use any parameters Especially required if you use dynamic memory management Prints the elements of the hash table on the console serts an element into the hash table. Returns false if key already exists Your template should have a field called HTSize that stores the size of the hash table. The elements of the hash table need to be stored as an array. You can choose to use the arrayList template from lab 3. The insert and search functions need to use linear probing