Изменения

Рассуждение будет описывать случай с линейным поиском хеша. Будем при удалении элемента сдвигать всё последующие на шаг назад. При этом необходимо, чтобы:

Учитывая это будем действовать следующим образом: при поиске следующего элемента цепочки будем пропускать все ячейки с другим значением хеша, копировать первый найденный элемент копировать в текущую ячейку , и затем рекурсивно его удалять. Если такой следующей ячейки нет, то текущий элемент можно просто удалить, сторонние цепочки при этом не разрушатся (кстати это неверно для квадратичного поиска).

=== Псевдокод=== delete(i) j = i + q while !isFree(table[j]) && == null || table[j].key != table[i].key if (isFree(tabletalbe[j])== null) table[i].makeFree()= null exit j += q table[i] = table[j] delete(j);