ХЕШ-таблица

[iceman2112]

Вопрос связан с хеш-таблицей. Реализую класс множества, на основе хеш-таблицы, элемент множества имеет функию getint(), которая возвращает целое число (для функции ключей нужно). Вопрос связан с конструктором. В качестве хеш функции выбирается остаток от деления на size:

struct	elem_set
{
	integer date;    //integer - тип элемента из которого состоит мн-во
	elem_set* next;
};
....
//-------------------------------------
...
class set
{
private:
	int size;   
	elem_set* p;      
public:
	set(void);		
	set (int x);	
...
};
и 
set::set(void)  
{
	size = 15;    //по умолчанию 15
	p = new elem_set[size];

	for (int i=0; i<size; i++)
	{
		p[i].next = 0;
	}
}
set::set(int x)
{
	size = x;        
	p = new elem_set[size];

	for (int i=0; i<size; i++)
	{
		p[i].next = 0;
	}
}

...
Мне кажется неправильно, что в первом конструкторе (да и во втором)
выделяется память, ведь по сути множество еще пусто. Можно ли как-то обойтись без выделения или же это необходимо?