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