Mediante AJAX podrias hacer lo que pides.
Puedes llamar aun archivo.php que compruebe si existe esa tabla o no, si existe muestras que existe y paras el script y se no muestrar un nuevo form para crearla.
Es recomendable como indica Italico76 que tomes todas las medidas de seguridad necesarias para no llevarse sorpresas. Lee sobre
Injeccion SQL
Ademas de eso te recomendaria que empezaras a usar
msqli ya que mysql esta obsoleta.