Pues... me supongo es un ejercicio que te dieron para resolver....
Como sea... un arreglo que puede crecer..... lo puedes implementar "a lo macho" con punteros haciendo una "lista enlazada" o usar librerias para eso..... tambien podrias usar una "cola"
Leer una lista enlazada no es dificil....... una cola debes volver a encolar........ todo depende de como quieras sea el "acceso"