Hola,
Puedes recorrer los ficheros de un directorio con las funciones de
www.php.net/dir . Seria cuestion de crear los enlaces anterior/siguiente en funcion de la posicion que ocupan dentro del listado del directorio. Mas o menos lo mismo que si las URLs de las imagenes estarian en un Base de Datos, sustituyendo las consultas a base de datos con el acceso a los datos del directorio.
Saludos.