There two templates resqured for vector and list#include #include #include #include // used for remove #include // clock_t, clock, CLOCKS_PER_SEC#include using namespace std; template class...

There two templates resqured for vector and list#include #include

#include #include // used for remove
#include // clock_t, clock, CLOCKS_PER_SEC#include

using namespace std;
template class HashTableList{ protected: list< list="">< dt=""> >* htable; // list of list hash table

public: HashTableList

(); // default constructor ~HashTableList(); // destructor

void insert(string str); // insert a string into the right spot in the hash table int h(char a); // hash function - returns the keyvoid displayTable(); // display the contents of htable void remove(string str); // removes a names from htable
};


int main(){string tempName; // to store the name using cin

HashTableList* h2 = new HashTableList(); // hash table object for vector

char option; // to store the option from redirected input

// START CLOCK while(cin >> option) { switch(option){case 'D':{// call display methodbreak;}case 'I':{cin >> tempName;cout // call insert methodbreak;}case 'R':{cin >> tempName;cout // call remove methodbreak;}} // switch case} // while

// END CLOCK

// DISPLAY TIME

delete h2; return 0;}
For vector#include #include

#include #include // used for remove
#include // clock_t, clock, CLOCKS_PER_SEC#include

using namespace std;
template class HashTableVector{ protected: vector< vector="">< dt=""> >* htable; // vector of vector hash table

public: HashTableVector

(); // default constructor ~HashTableVector(); // destructor

void insert(string str); // insert a string into the right spot in the hash table int h(char a); // hash function - returns the keyvoid displayTable(); // display the contents of htablevoid remove(string str); // removes a names from htable
};
int main(){string tempName; // to store the name using cin

HashTableVector* h1 = new HashTableVector(); // hash table object for vector

char option; // to store the option from redirected input

// START CLOCK while(cin >> option) { switch(option){case 'D':{// call display methodbreak;}case 'I':{cin >> tempName;cout // call insert methodbreak;}case 'R':{cin >> tempName;cout // call remove methodbreak;}} // switch case} // while

// STOP CLOCK

// DISPLAY TIME

delete h1; return 0;}