Как реализовать функцию стирания для хеш-таблицы?

У меня есть хэш-таблица с использованием линейного зондирования. Мне дали задание написать erase(int key) функционировать со следующими рекомендациями.

 void erase(int key);

Preconditions:  key >= 0
Postconditions: If a record with the specified key exists in the table, then
that record has been removed; otherwise the table is unchanged.

Мне также дали несколько советов для выполнения задачи

• Важно понимать, что функция вставки позволит вам добавить новую запись в таблицу или обновить существующую запись в таблице.

• Для версии с линейным зондированием обратите внимание, что код для вставки
  пункт имеет два поиска. Функция insert () вызывает функцию
  findIndex () для поиска в таблице, чтобы увидеть, если элемент уже находится в
  Таблица. Если элемент отсутствует в таблице, выполняется второй поиск
  найдите позицию в таблице, чтобы вставить предмет. Добавление способности
  для удаления записи потребуется, чтобы процесс вставки
  модифицирована. При поиске существующего элемента убедитесь, что
  поиск не останавливается, когда дело доходит до места, которое было занято
  но теперь пусто, потому что элемент был удален. При поиске
  положение, чтобы вставить новый элемент, используйте первую пустую позицию — это делает
  не имеет значения, была ли должность когда-либо занята или нет.

Итак, я начал писать erase (ключ) и, похоже, столкнулся с проблемой, на которую ссылаются подсказки, но я не уверен, что это значит. Я предоставлю код через секунду, но то, что я сделал для проверки своего кода, настроил хеш-таблицу так, чтобы она имела коллизию, а затем я стираю этот ключ и перефразирую таблицу, но она не входит в правильное местоположение.

Например, я добавляю несколько элементов в мою хеш-таблицу:

The hash table is:
Index  Key    Data
0   31     3100
1    1     100
2    2     200
3   -1
4   -1
5   -1
6   -1
7   -1
8   -1
9   -1
10   -1
11   -1
12   -1
13   -1
14   -1
15   -1
16   -1
17   -1
18   -1
19   -1
20   -1
21   -1
22   -1
23   -1
24   -1
25   -1
26   -1
27   -1
28   -1
29   -1
30   -1

Таким образом, все мои значения пусты, кроме первых 3 индексов. Очевидно, что ключ 31 должен входить в индекс 1. Но так как ключ 1 уже существует, он сталкивается и устанавливается для индекса 0. Затем я стираю ключ 1 и перефразирую таблицу, но ключ 31 остается с индексом 0.

Вот функции, на которые стоит обратить внимание:

void Table::insert( const RecordType& entry )
{
bool alreadyThere;
int index;

assert( entry.key >= 0 );

findIndex( entry.key, alreadyThere, index );
if( alreadyThere )
table[index] = entry;
else
{
assert( size( ) < CAPACITY );
index = hash( entry.key );
while ( table[index].key != -1 )
index = ( index + 1 ) % CAPACITY;
table[index] = entry;
used++;
}
}

Поскольку insert использует findIndex, я также включу это

void Table::findIndex( int key, bool& found, int& i ) const
{
int count = 0;

assert( key >=0 );

i = hash( key );
while ( count < CAPACITY && table[i].key != -1 && table[i].key != key )
{
count++;
i = (i + 1) % CAPACITY;
}
found = table[i].key == key;
}

И вот мой текущий старт на стирание

void Table::erase(int key)
{
assert(key >= 0);

bool found, rehashFound;
int index, rehashIndex;

//check if key is in table
findIndex(key, found, index);

//if key is found, remove it
if(found)
{
//remove key at position
table[index].key = -1;
table[index].data = NULL;
cout << "Found key and removed it" << endl;
//reduce the number of used keys
used--;
//rehash the table

for(int i = 0; i < CAPACITY; i++)
{
if(table[i].key != -1)
{
cout << "Rehashing key : " << table[i].key << endl;
findIndex(table[i].key, rehashFound, rehashIndex);
cout << "Rehashed to index : " << rehashIndex << endl;
table[rehashIndex].key = table[i].key;
table[rehashIndex].data = table[i].data;
}
}
}
}

Может кто-нибудь объяснить, что мне нужно сделать, чтобы перефразировать правильно? Я понимаю концепцию хеш-таблицы, но, похоже, я здесь что-то не так делаю.

РЕДАКТИРОВАТЬ

Согласно предложению пользователя:

void Table::erase(int key)
{
assert(key >= 0);
bool found;
int index;

findIndex(key, found, index);

if(found)
{
table[index].key = -2;
table[index].data = NULL;
used--;

}

}//modify insert(const RecordType & entry)

while(table[index].key != -1 || table[index].key != -2)//modify findIndex

while(count < CAPACITY && table[i].key != -1
&& table[i].key != -2 && table[i].key != key)