Pues, lo que tienes que hacer, es justamente lo que dices.
Sería algo así,
Código PHP:
//Leemos y escribimos los registros de la página actual
while($row = mysql_fetch_array($_pagi_result)){
echo "<hr />" . $row['nombre']. "<br />";
echo $row['chiste']. "<br />";
echo "<a href=\"borrar.php?id=".$idRegistro."\">Borrar</a>";
echo "<hr />" . "<br />";
}
Luego en borrar,
Código PHP:
if(isset($_GET['idRegistro'])) mysql_query("DELETE FROM tabla WHERE id = '".$_GET['idRegistro']."' LIMIT 1");