et bien tes liens ressembleront a ca :

<?php
$previous = $_GET['page']-1 ; //verifie bien sur qu'il y a une page avant
$next = ... +1 ; // de meme apres
echo "<a href='".$_SERVER['PHP_SELF']."?page=$previous'><<Previous</a>\n" ;
...

et idem pour next