OK, una posible solución puede ser la siguiente:
1.- Tienes un archivo registro.php con un formulario, en ese formulario debes cambiar el action='paginaX.php' por action='<?php echo $_SERVER['PHP_SELF'] ?>'
2.- En la página registro.php debes colocar al principio algo parecido a esto:
Código PHP:
//recibes la variable del submit para verificar que se ha enviado el formulario
if($_POST['enviado']){
//aqui consultas en la base de datos
$login = $_POST['login'];
$sql = "SELECT login FROM usuarios WHERE login = '$login'";
$result = mysql_query($sql);
if(mysql_num_rows($result) > 0) {//significa que ya está registrado ese login en la bd
$error_login = "Error. El login seleccionado ya está registrado, seleccione otro.";
}
}
//aqui va el html y body junto con formulario
<html>
<body>
<form>
....
...
...
</form>
//hasta el final mandas a escribir el texto de la variable $error_login.
if(!empty($error_login)){
echo "<script type=\"text/javascript\">alert('$error_login');</script>";
}
</body>
<html>
El error se manda a escribir hasta el final de la página por que de lo contrario, si lo mandas a escribir después de que compruebas que el login ya existe, entonces primero veras el mensaje de error y luego se mostrará el formulario de registro.
Espero que esto resuelva tu duda.
Saludos.
P.D. Con respecto a tu pregunta, trata de separar el texto en parrafos y trata también de ordenar bien la idea de lo que quieres preguntar. 