Write a C program to implement the hash algorithm discussed in the class. Please use "open addressing" to implement the algorithm. You may use the book's function h(k) and rh(k) to implement the hashing and rehashing functions. Please use 90% of the array for hashing. Please check H:\CIS211\TLU\proj8.exe for sample output.

Bonus (5 points):
Modify the program to allow user to decide how much free room are there in the array by entering a percentage for free room. Please check H:\CIS211\TLU\proj8bonus1.exe for sample output.

Extra Bonus (5 points):
Modify the program to implement the algorithm using "chaining." The program also allows user to decide how much free room are there in the array by entering a percentage for free room. Please check H:\CIS211\TLU\proj8bonus2.exe for sample output.

Due Date: 12/9/2005 (Friday)
Please note: All assignments must be turned in on or before 12:00 noon on 12/9/2005 (Friday).  No assignment will be accepted
after 12:00 noon.  No exception!