Если Вам нужно для практического применения, то конечно, как уже было написано, используйте vector. Если же для упражнения и обучения, то можно предложить следующую конструкцию. Можно сделать класс, в котором есть метод добавления. При вызове этого метода он выделяет память для самого создаваемого объекта (в широком смысле) при помощи new. Указатель на этот объект сохраняется в массиве указателей, создаваемый с помощью malloc(), а изменяется его размер с помощью realloc(). Можно при создании такого самодельного векторного класса зарезервировать определенный размер этого массива указателей, при заполнении увеличить.
P.S. Так стоит заморочиваться, если хотите сохранять объекты и прочие сложные типы данных. Если же нужно сохранять только простые стандартные типы, то проcто создаете массив с помощью malloc(), а изменяете размер realloc().