Almacenar caracteres en c

[jazzz_oks]

Buenas, estoy programando en C y mi problema es el siguiente, a través de un parser voy a recibir una serie de cadenas de caracteres, quizás muchas o quizás muy pocas (incluso 3 caracteres) que debo de almacenar para imprimirlas posteriormente, está claro que memoria estática no es conveniente usar pero no sé como hacerlo con memoria dinámica ya que, no sé qué cantidad de memoria reservar. Quizás conociendo el tamaño del puntero, pero tampoco sé como.
¿Se os ocurre alguna manera de hacerlo? ¿quizás con otra estructura de datos?

Gracias!!

[aloqui]

Las cadenas de caracteres ¿ las vas a leer de un fichero, las vas a recibir como parámetro en una función de librerías ... ?

Una posibilidad es
- primero contar la longitud de las cadenas con: num=strlen(ptr)+1)
- luego reservar la memoria con ptrmem=malloc(num)
- Despues rellenar la memoria strcpy(ptrmem,ptr)
- Y luego guardar en un array, lista, (o lo que quieras) cada uno de esos punteros: ptrmem

[jazzz_oks]

Las cadenas las recibo mediante una estructura de una librería, pero estoy probando la solución que me has dado y de momento va muy bien, a ver cuando entre con los realloc, porque la estructura es ascendente, y a medida que va reconociendo tokens (y almacenandolos) pues va ascendiendo y en el siguiente nivel ya lo que uso son realloc.
Gracias