Vinculos a registros en php y mysql

[rulises]

Hola.
Tengo un problema con unos vinculos.
He creado una página galeria.php y al hacer click en el nombre de la imágen me lleva a otra página detalles_galeria.php donde me muestra información de la imágen.
Ahora quiero crear a los lados un icono(anterior y siguiente respectivamente) para que me lleve a los registros de la tabla, el problema lo tengo porque como cuando entro en la página detalles_galeria.php no puedo hacer repetir región porque el Id de la entrada viene determinado al hacer click.
He puesto este tipo de link detalles_galeria.php?Id_Entrada=<?php echo $row_Detalles_galeria['Id_Entrada']-1; ?>
pero al llegar al último registro de la tabla no para, sino que lleva a un registro más donde ya no sale ninguna imágen y la página queda con el estilo css y si un registro ha sido borrado (por ejemplo tiene que pasar del 32 al 30) me pasa lo mismo.
También poder indicar que es el primer o último registro y que no aparezca el icono.
Por favor si podeís indicarme como sería.
Mil gracias.