Um array fixo não pode crescer, então os programas em C guardam um ponteiro para um bloco no heap e dois contadores: o tamanho, quantos elementos estão em uso, e a capacidade, quantos cabem antes de o bloco precisar crescer. Quando o tamanho alcança a capacidade, realloc pede um bloco maior e copia para ele os elementos antigos.
Crescer dobrando a capacidade, em vez de elemento a elemento, mantém constante o custo médio de um push: as cópias acontecem raramente e ficam cada vez mais raras conforme o array cresce. É o que std::vector faz em C++.
realloc retorna NULL se falhar e deixa o bloco antigo intacto, então guarde primeiro o resultado em uma variável temporária; escrever v->data = realloc(v->data, ...) perde o único ponteiro para o bloco antigo se houver falha.
Dobre a capacidade, começando em 4, e mantenha o bloco antigo se realloc falhar.