C++ Data Structures and Algorithms

Implementing a separate chaining technique

Separate chaining is a collision handling technique that will make each cell in the hash table point to a chaining node containing values with the same hash key. We are going to create an ADT named HashTable to handle the preceding phone number list. Since the phone number contains only numbers, it will be stored in the int data type, and the owner of the phone number name will be stored in the string data type. However, if the phone number we have are saved as 123-456-789 format, we need to remove the dash (-) character first.

The HashTable will be four basic operations and they are:

• Insert() is used to insert a new pair<int, string> to the hash table. It passes an int as a key and a string as ...