VIP
Варианты:
1. Использовать структуру данных список;
2. использовать функцию realloc;
3. написать свою функцию-аналог realloc;
4. всякий изврат типа сделать рекурсивную функцию со статическим массивом - и по мере вложенности увеличивать счетчик, а в конце - создавать массив и записывать, идя назад по рекурсии туда все элементы.

Мне больше всего нравится первый вариант.