[ivank]

Какое имеет отношение sizeof к безразмерности не ясно.

Начнём с простого вопроса: хранится вся информация в файле или в памяти? В оригинальном посте это не очевидно (мне во всяком случае). А так же, храниться должно всё именно как массив (т.е. в программе присутствует доступ по индексу) или как угодно/удобно?

Если в файле, то см. предыдущий мой ответ. Т.е. надо курить доументацию поблочному вводу выводу, а так же ф-иям установки/чтения позиции в файле. Весь необходимый арсенал ф-ий в этом случае: fopen, fclose, fwrite, freed, fseek, ftell.

Далее, если мы пользуем C++ и всё хранится в памяти, то вполне подойдёт stdd:vector/std::deque (в случае массива) или std::list (если присутствует только последовательный доступ к элементам).

Если мы пользуем чистый C, то есть ф-ии malloc/free/realloc. В частности, интересна ф-ия realloc, которая изменяет размер памяти выделенной с помощью malloc.

Ну и от связных списков и более нетривиальных структур, реализованных ручками тоже никто отказываться не собирается.

В общем, если чуть поточнее будут поставлены условия, то любой из этих способов можно будет рассмотреть поподробнее.