> Подскажите, плз, как найти предыдущий файл в каталоге?
> Как найти следующий — это понятно: FindFirstFile, FindNextFile.
> А вот как предыдущий?

Перед вызовом FindNextFile сохранить имя найденного файла. А после вызова FindNextFile он станет предыдущим.

> Или перед загрузкой первого файла составить массив файлов?
> А если в каталоге файлов так эндак 5000?
> Это сколько же памяти отожрётся?

5000 * MAX_PATH = 5000 * 260 = 1 300 000 bytes. Не так уж много.