HashTable_dieterc2

Really, you ought to make two passes through the array. In calcIndex you should pass by anything that is marked as deleted (as you do), but HERE you ought to re-use spaces, if available...