Требуется создать массив указателей неизвестной длины. Причем пустых элементов в массиве ради экономии памяти быть не должно. То есть сначала я иду по массиву(размер текущего массива есть, nChilds), когда дохожу до конца, нужно в конец приписать еще один указатель.
Речь идет о деревьях. Суть - в каждой вершине должно быть не более N указаьелей на другие вершины. Но может быть и существенно меньще N. Поэтому нужно пополнять массив поэлментно. Использую realloc. Но запутался с указателями. Помогите пожалуйста поправить строку с realloc учитывая, что нужно писать в j-ый элемент массива До этого был j-1 элемент..

у тебя в той строке все в порядке.
Вот только ты уверен, что j будет не больше nChilds?

Возможно, лучше будет такая структура:

Если не нужен поиск дочернего узла по идексу, а производится перебор только по порядку. realloc() не нужен.
Если не нужен перебор в обратном порядке, можно обойтись без  Node* prevBrother;

В текущей реализации:
В createElement нужно добавить:

Перед realloc:

Удалять:

math64, realloc может выступать и в качестве malloc (если передать NULL), и в качестве free (если передать нулевой размер области).

math64, спасибо! Предложенный тобой альтернативный вариант структуры очень подходит для моей задачи. И не буду заморачиваться с указателями на указатели