Kevin
Probablemente quieras reconsiderar tu estructura de datos, los arrays en C++ son estructuras previamente definidas en longitud, cuando te sales del espacio reservado vas a encontrar datos de otras variables.
SOLUCION
Los arrays no se pueden modificar en tamaño, la estructura que buscas es una lista (linked lists). Las listas son estructuras que guardan la información (el dato) y la localización del siguiente dato, así generas una cadena que esta físicamente separada pero que "sabe" donde está el siguiente elemento.
Revisa el tema de punteros de memoria, es importante que entiendas como funcionan.
Otra opción es generar un nuevo arreglo y copiar los elementos existentes en el viejo, pero eso te consumirá más procesos y memoria.