Используя innerHTML. Только стоит преобразовать логику - выкладывать создаваемые элементы в ячейки таблицы или div'ы для ссылки на уникальный объект, являющийся предком для создаваемого. Тогда предок.innerHTML = '' и все. Дальше развивать идею не буду - у меня приступы самокритики когда кто-то делает что-то лучше меня
.
