Código PHP:
<?php
$consulta = mysql_query("SELECT * FROM sn_categorias", $db_link)or die(mysql_error);
echo "<ul>";
echo "<li><a href='index.php'>Todas</a>";
while($row = mysql_fetch_array($consulta))
{
echo "<li><a href='?categoria=$row[catCategoria]&id=$row[cat_ID]'>$row[catCategoria]</a></li>";
}
echo "</ul>";
?>
Si el script que va a desplegar la noticia se llama noticia.php ¿porque no lo colocas al generar el enlace?