Com muito trabalho. Pelo menos se for fazer tudo na mão. Na prática você terá que criar seu próprio `vector`, que não é algo nada simples. Até tem como fazer uma implementação ingênua, mas nem de perto fara a mesma coisa que o `vector`. Você terá que usar o [`realloc()`][1], mas não é só usar a função. Para ter a mesma semântica é complicado. Se puder mudar a semântica aí pode ficar mais fácil, mas a pergunta não fala nada sobre isso.

Até tem um [exemplo no SO][2], mas achei a implementação bem ruim.

Pode usar uma biblioteca que tenha isso pronta. Por [sugestão do Anthony Accioly][3] pode usar a [GLib][4] ou [Gnulib][5].

Para entender o problema leia https://pt.stackoverflow.com/q/106719/101.


  [1]: http://en.cppreference.com/w/c/memory/realloc
  [2]: https://stackoverflow.com/a/4694762/221800
  [3]: https://pt.stackoverflow.com/questions/166204/imprimindo-um-vetor-diferen%C3%A7as-entre-c-e-c-onde-errei/166214#comment342001_166204
  [4]: https://developer.gnome.org/glib/stable/glib-data-types.html
  [5]: https://www.gnu.org/software/gnulib/