Dos métodos : 
   Código PHP:
    <?php
function mysql_table_exists($table, $link)
{
     $exists = mysql_query("SELECT 1 FROM `$table` LIMIT 0", $link);
     if ($exists) return true;
     return false;
}
?>    
  otra :   
 Código PHP:
    <?php
$tbl_exists = mysql_query("DESCRIBE una_tabla");
if (!$tbl_exists) {
    echo "la tabla no existe";
}
?>    
  En el manual, no hay que revisar solo los nombres de las funciones, si pusieron los comentarios de los usuarios es por algo, aprovéchenlos. 
Saludos.