y si necesito mas memoria?

[razpeitia]

C style
Puedes crear una estructura de datos llamada lista, y que vaya insertando los caracteres que le vayas poniendo.

haces tu lista y le vas poniendo
while ( ( c = getchar() ) != '\n')
lista_append(&puntero_de_la_lista, c);

Y mas o menos así es como me imagino que se implementa un string xD