note that the new hash table is of locationsdouble the size of the original table nowrehash the key values from the old hash table into the new one using hash function-- (xx programming example write program to show searching using closed hashing #include #include int ht[ ]ifound keyvoid insert_val()void search_val()void delete_val()void display()int main(int optionclrscr()for ; ; +//to initialize every element as '- ht[ - do printf"\ menu \ insert \ search \ delete \ display \ exit")printf"\ enter your option ")scanf"% "&option)switch (optioncase insert_val()breakcase search_val()breakcase delete_val()breakcase display()breakdefaultprintf"\ninvalid choice entry!!!\ )break}while (option!= )