Hola
Lo tienes un poco mal todo el script,Has de recoger primero las variables enviadas por el form, y otros errores como el insert asi:
Código PHP:
$cnx =mysql_connect("xxx","xxxxx","xxxxx");
mysql_select_db("xxxxxxxx");
if (isset ($_POST['nombre'])){
$nombre "$_POST ['nombre'];
$telefono "$_POST ['telefono'];
$sql = "insert into agenda (nombre, telefono) VALUES (\''.$nombre.'\', \''.$telefono.'\')";
mysql_query ($sql,$cnx);
}
un saludo, espero que te sirva