CS 2401 Assignment #12

Due Date: Monday, May 3 or Tuesday, May 4, 2010, depending on the day of your lab.

Objective: The goal of this assignment is to practice hash tables.

Assignment: Program a hash table in which a hash function is a remainder modulo a given constant c. Your program should allow to add and delete elements from the hash table.

To test the correctness of your program, consider the case when c = 5, the table is originally empty, and we first add elements 1, 7, 8, 11, and 16, and then delete 11. Draw, step-by-step, what will happen, then run your program and compare the results.