No soy muy experto en el tema, pero a ver si esto te puede ayudar....
Cuando abres una imagen entiendo que sabes cual tienes que abrir o abriras la primera.
La ventana que abres para mostrar la imagen, antes de mostrar deberas comprobar unas variables, pueden ir por POST o por GET, lo que prefieras. Para saber que imagen es la siguiente o la anterior deberas conocer desde que imagen vienes.
Ej:
if($_get['View']=='next']){
//mostramos la siguiente imagen
}
else if($_get['View']=='prev']){
//mostramos la imagen anterior
}
else{
//mostramos la primera porque no hemos recibido variable.
}
Ok. los enlaces deben ir de forma:
<a href="<?= $_SERVER['PHP_SELF']; ?>?View=prev">Anterior</a>
<a href="<?= $_SERVER['PHP_SELF']; ?>?View=next">Siguiente</a>
pero ademas deberemos de pasarle la imagen actual en la que estamos antes de hacer la llamada, para evaluar la siguiente o la anterior de la actual.
Esto es un poco la teoria de como pienso yo que funcionaria, no se si es la más óptima pero así se podría hacer el seguimiento de que imagen he de mostrar, ahora para la gestion de ficheros te recomiendo que le eches un vistazo a:
php.net/manual/en/ref.filesystem.php
Otra opción seria haciendolo con Javascript, cargando un array con las url de todos los archivos de la carpeta y una vez cargado los enlaces lo que harán será un retroceso del puntero cargando la nueva src de la imagen o viceversa para el siguiente.
Espero haber sido de ayuda,
un saludo.