PART 2 - Exercise 2 - Programming Assignment
Case study:
An event company asks you to design the data structure and program prototype for their running event system. The participant for the running event is expected to reach more than 1000 in various categories. You decided to use hashing function method to store the information for each participant's BIB number in the hash table.
To begin the problem solving, suppose that 10 registered runners need to be stored. The sample BIB number of the runners are: 101, 102, 103, 104, 107, 111, 121, 217, 157, and 185. Apart from BIB number, participant information also contains a name (string), category (int) -e.g., men open (1), women open (2)), and runtime (int). The default value for runtime is 0 (represent 0 minutes).
Suppose that a linked list is used as
a data structure for the hash table, create a program that a. Implement the hashing functions for this problem. You can accept up to 10 inputs from the user or read from a formatted text file of participant information.
b. Create the hashing function that will handle any collision as chaining.
c. Find a bib number and print out the information
d. Print out the content of the linked hash table.