Linear Probing
With this scheme,
we search the hash table sequentially, starting at the
original hash location...
Typically we WRAP AROUND from the last table
location to the first table location if we have trouble
finding a spot.
Notice what this approach does to retrieving and
deleting items. We may have to make a number of
comparisons before being able to determine where an
item is located...or to determine if an item is NOT in
the table.