Penso di aver capito.
La risposta dovrebbe essere:

<?
$user='root';
$password='';
$host='localhost'; //host
$datab="tuodb"; //nome database

mysql_connect($host,$user,$password)or die("non riesco a connettermi");
mysql_select_db("$datab")or die("non riesco selezionare il database");
$dati=mysql_query("select * from link");
while($array=mysql_fetch_array($dati)){
echo"<a href=\"Pubblicazioni/$array[link]\">$array[link]</a>";
}
?>

Questo codice mostra tutti i link di tutti i file memorizzati.
Ciao.