
.. el $link NO va en mysql_fetch_XXXX() sino en mysql_query()..

me sorprende que no te dé error...
Pués mira... de manera amplia:
Código PHP:
<?php
// conectas y demás
// vemos si recibes un parámetro
if(empty($_GET['id'])) $cond=1; // sino empiezas desde el inicio
else $cond= "id>=".$_GET['id']; // Si existe partes de ahí
// Consultas
$consulta= mysql_query("SELECT * FROM tabla WHERE $cond LIMIT 0,1");
// Muestras
$row= mysql_fetch_assoc($consulta);
echo "Contenido: ".$row['contenido']."<br>"; // solo ilustrativo
// Empezamos a hacer los enlaces
if($cond!=1) { // Para ahorrar la consulta
// Buscamos la id anterior
$prev= mysql_query("SELECT id FROM tabla WHERE id<".$row['id']." ORDER BY id DESC LIMIT 0,1");
if($rowP= mysql_fetch_assoc($prev))
echo "<a href=\"".$_SERVER['PHP_SELF']."?id=".$rowP['id']."\">Anterior</a>";
}
// buscamos la id siguiente
$next= mysql_query("SELECT id FROM tabla WHERE id>".$row['id']." LIMIT 0,1");
if($rowN= mysql_fetch_assoc($next))
echo "<a href=\"".$_SERVER['PHP_SELF']."?id=".$rowN['id']."\">Siguiente</a>";
?>
... no es nada complicado... espero lo entiendas adaptes y, de ser posible, lo mejores (sí que se puede)... haznolo saber.
Suerte!