prueba algo así ...
Código PHP:
<?
$espacio = "\n";
$fichero = "datos.dat";
$fic = fopen ($fichero,"a");
if(!$fic) { $fic = fopen($fichero,"w"); }
$nombre = trim($_POST["nombre"]);
$apellidos = trim($_POST["apellidos"]);
$correo = trim($_POST["correo"]);
$cadena = $nombre.$espacio.$apellidos.$espacio.$correo.$espacio.$espacio;
if ($fic) { fputs($fic, $cadena); }
fclose ($fic);
?>