Linear Probing Example

Insert 15, 17, 8

Insert 35: P = H(35) = 35 mod 10 = 5. Occupied! P = (1+5) mod 10 = 6.

Insert 25: P = 25 mod 10 = 5. Occupied! P = (1+5) mod 10 = 6. Occupied! P = (1+6) mod 10 = 7. Occupied! P = (1+7) mod 10 = 8. Occupied! P = (1+8) mod 10 = 9.
Insert 75: try 5, 6, 7, 8, 9, and finally 0!