Solución:
<body>
<form action="buscador.php" method="post">
<p>Buscar:
<input name="NOMBRE">
<input type="submit" name="buscador" value="Buscar">
</p>
<p><a href="trabajo php/USUARIOS.html"></a></p>
</form>
<?
if ($_POST['buscador'])
{
// Tomamos el valor ingresado
$buscar = $_POST['NOMBRE'];
// Si está vacío, lo informamos, sino realizamos la búsqueda
if(empty($buscar))
{
echo "No se ha ingresado una cadena a buscar";
}else{
// Conexión a la base de datos y seleccion de registros
$con=mysql_connect("localhost","root","asge");
$sql = "SELECT * FROM telefonos_datos WHERE NOMBRE__APELLIDOS like '%$buscar%'";
mysql_select_db("telefonos", $con);
$result = mysql_query($sql, $con);
if (!$result) {
echo mysql_error();
}
// Tomamos el total de los resultados
$total = mysql_num_rows($result);
// Imprimimos los resultados
if ($total >= 1){
echo "Resultados para: <b>$buscar</b>";
do {
?>
<p><b><a href="bucador.php?id=<?=$row['NOMBRE__APELLIDOS'];?>"><?=$row['NOMBRE__APELLIDOS'];?></a></b></p>
<p>
<?
} while ($row = mysql_fetch_array($result));
echo "<p>Resultados: $total</p>";
} else {
// En caso de no encontrar resultados
echo "No se encontraron resultados para: <b>$buscar</b>";
}
}
}
?>
</p>
<p><a href="trabajo php/USUARIOS.html">VOLVER </a></p>
</body>
</html>