Можно ли сделать массив, чтобы в него можно было добавлять элементы.

Можно не делать, а воспользоваться шаблоном вектор, или списками....

А можно сделать динамический массив. Только это невыгодно, т.к. при каждом добавлении элемента (читай -- росте массива) придётся выделять блок памяти под массив увеличенного размера, копировать в него все элементы из массива, уничтожать блок памяти под массив предыдущего размера; представляешь, какие затраты времени на это уйдут ?

Если же ты собрался создать свой собственный механизм заблаговременного резервирования памяти под несколько элементов, управления ростом массива и т.п., то могу тебя огорчить: в любой среде разработки под C++ умными людьми давно были написаны, отлажены и оптимизированы готовые средства по хранению данных в динамических массивах, списках, очередях, словарях и т.д.

Самым "продвинутым" из них считается STL (хотя есть аналогичные средства, входящие в состав классов OWL для C++ Builder и MFC для Visual C++). В частности, динамический массив с возможностью вставки/удаления элементов, реализуется с помощью шаблона "vector".

можно сделать структуру, например
struct object
{
BYTE obj;
void *p;
};

здесь obj-элемент массива а
p - указатель на следующий элемент
при добавлении нового элеменат выделяешь память а ссылку на нее даешь на последний в списке объект и т.д.

kruchinin, и получаем... самодельный односвязный список.
Спрашивается: зачем это, если есть контейнер "list" ?

Не все пользуются такими средствами как контейнер list - тем более все такие средства значительно сказываются на быстродействии, т.к. поддерживают значительные возможности, а при таком простом использовании можно получить значительный выгрыш в скорости.

Вопрос был именно "массив", а не связанный список, где елементы раскиданы по памяти в произвольном порядке.