CS 2213 Advanced Programming, Spring 2001 Programming Assignment 4


Due In Class, Thursday, April 26, 2001

In this assignment you will redo your hash table from Assignment 3 to use linked lists rather than linear probing.

Create a directory called assign4 for this assignment.
Copy all of the files from /usr/local/courses/cs2213/spring2001/assign4 into this directory. The file hashtable.c already contains the function hashfunction and skeletons for the functions you must write. Do not modify hashtable.h, the hashfunction or the value of HASHSIZE.

Create a main program called hashtest.c for testing your hash table. You can use the makefile that you copied as a starting point. After your test is working use the makefile to run lint and save the output. You will have to hand it in.

When you think you have your hashtable working, use the makefile to compile runhashtestlist with your hashtable and the hashtesterlist.o. Run the program and save the output. This output will also be turned in. If all tests complete correctly, the message

Congratulations, all OK!
will appear. Otherwise errors were detected.

Print out a copy of the cover page.
The cover page tells you what needs to be handed in.

Hand in everything in class on the due date.

Make sure you keep the programs you have written for this assignment separate from those of Assignment 3.