Muy simple, a continuacion te explico como....
:
<?php
//Aqui va el nombre de tu tabla
$tabla = "nombre_de_tu_tabla";
/*Seleccionamos todo de tu tabla*/
$sql = mysql_query("SELECT * FROM $tabla");
//Sacamos el total de filas de tu tabla
$total = mysql_num_rows($sql);
//Activamos el random
srand((double)microtime()*100000);
//Sacamos un numero al azar entre el 1 hasta el numero total de filas
$random = rand(1,$total);
/*Ahora si, hacemos la consulta para que escojamos una imagen al azar mediante ID, recuerda que tu tabla debe de tener "ID", ¿para que?, simple... para que a la hora de seleccionar cuantas filas tengamos, por ejemplo cuente que tienes 10 filas, y si tienes 10 filas cada fila tenga su ID, la 1a fila con su ID 1, la 2da con el ID 2 y asi respectivamente, para asi, a la hora de hacer el random escojamos un margen entre 1 (que es el primer numero de todos) hasta el numero maximo de filas,en este caso el 10, y asi sacar un numero al azar entre 1 y 10, para posteriormente , elegir desde tu misma tabla, con un "WHERE", que especifique el numero de ID, y asi cada vez que alguien entre a la pagina habra un enlace distinto... MUY SIMPLE
*/
$query = mysql_query("SELECT * FROM $tabla WHERE id='$random'");
//Llamamos para imprimir el resultado correspondiente de la consulta query
$fet = mysql_fetch_array($query);
//Ahora sacamos el enlace que se escogio al azar, para despues imprimirlo...
$enlace = $fet["enlace"];
echo "<a href=\"$enlace\">$enlace</a>" <br>;
?>
Si quieres imprimir varios enlaces a la vez, pues pones...
while ( $fet = mysql_fetch_array($query) ){
$enlace = $fet["enlace"];
echo "<a href=\"$enlace\">$enlace</a>" <br>;
}
Y asi imprimiras todo pero... no creo que te sirva, en todo caso, recuerda que la variable $fet["enlace"] , en vez de enlace pon el nombre de tu columna...
Es todo!!! SAludosss