[iNils]

Если бы делал я то, состояние ячейки хранил бы массиве.
Пустая ячейка - значение 0, заполнил - 1. Убрал, снова 0.
И проходил бы по массиву в поисках первой свободной ячейки.