usa un array
gli array sono uno strumento molto potente e funzionale

Codice PHP:
        $i=0;
        
$handle=opendir($imagedir);
        while (
false!==($file readdir($handle))) {
            if (
$file == $show) {
                
$classe "selezione";
                 }
            elseif (
$file!= $show){
                
$classe "trasparente";
                 }
            if (
is_file($file)) {

              
$array_immagini[$i] = $file;
              
$i++;
/*
              print "<a href=\"index.php?foto=$link&show=$file\"><img class=\"$classe\" onmouseover=\"this.className='normale'\" onmouseout=\"this.className='$classe'\" src=\"$thumbdir/$file\" alt=\"click to enlarge\" /></a>";
              ++$i;
              if($i == $columns) { print "
";
              $i = 0;
*/
              
}
            }
        }
        
closedir($handle); 


/* qui lavori con il tuo array */
foreach($array_immagini AS $tua_immagine) {
 
// echo <a href="........

}

if(
$posizione_immagine_attuale min($array_immagini)) {
 echo 
'<a href="link alla tua immagine ';
echo 
$posizione_immagine_attuale--;
 echo 
''">precendente</a>';
}

if(
$posizione_immagine_attuale < max($array_immagini)) {
 echo '<a href="
link alla tua immagine ';
echo $posizione_immagine_attuale++;
 echo ''">successiva</a>'
;

non ho capito qua'e' il link alla pagina e da dove prendi la $posizione_immagine_attuale
immagino qualcosa nel $_GET
vedi tu