Ok a ver si estoy bien.
 
En tu primer script tienes un error.
No puedes poner comentarios antes de un: 
 Código PHP:
    <?php
session_start();
?>    
  Segundo, para enviar el dato Username, es mejor un boton que un href o enlace. 
Ahora, no pones el script "agregarusuario.php". 
Quizá sea mejor, que una parte de tu sitio, primero agregue el usuario y luego por medio de un login, muestre sus datos y si quiere el usuario, pueda cambiar algún dato que esté erróneo o simplemente quiera cambiarlo. 
Un login puede ser muy sencillo: 
index.html: 
 Código HTML:
  <html>
	<head>
		
		<title>Bienvenido</title>
	</head>
	
	<body> 
	<br>
	<center>
	<form name="form_entrada" method="post" action="validar.php">
		<table width="850" height="550" border="0">
			
			<tr>
				<td colspan="2" align="center">
					<hr color="blue">
				</td>
			</tr>
			<tr>
				<td colspan="2" align="center">
					<p>Ingresa tus datos para poder accesar</p>
				</td>
			</tr>
			<tr>
				<td colspan="2" align="center">
					<hr color="blue">
				</td>
			</tr>
			<tr>
				<td width=50% align="right">
					<p>nombre de usuario:</p>
				</td>
				<td  align="left">
					<input id="inputs" type="text" name="username">
				</td>
			</tr>
			<tr>
				<td width=50% align="right">
					<p>contrasenia:</p>
				</td>
			
				<td align="left">
					<p class="style2">
						<input id="inputs" type="password" name="pass">
													
					</p>
				</td>
			</tr>
			<tr>
				<td>
					<div align="right">
						<input id="boton" type="submit" value="Aceptar" name="env">
					</div>
				</td>
	
				<td>
					<div align="left">
						<input id="boton" type="reset" name"bor"  value="Cancelar">
					</div>
				</td>
			</tr>
		</table>
	</form>
	</center>
	</body>
</html> 
 validar.php 
 Código PHP:
    <?php 
    session_start(); 
    if (!isset( $_POST['username'] )) { 
        header("Location: index.html"); 
    } else { 
        $seleccion = mysql_connect("localhost", "usuario", "password"); 
        mysql_select_db("ejercicio", $seleccion); 
        $consulta = "SELECT * FROM usuario WHERE username = '{$_POST['username']}' AND pass = '{$_POST['pass']}'"; 
        $datos = mysql_query($consulta, $seelccion); 
        $numDatos = @mysql_num_rows($datos); 
        if ($numDatos <= 0) { 
            header("Location: usuarionoregistrado.html ");  
            // o  un echo: echo "Error: usuario o contraseña incorrectos.<br>"; en el caso que el usuario no este registrado
        } else{
                header("Location: mostrar_datos_usuario.php ");
            }
        } 
    } 
?>    
  ...(estoy probando tus scripts)....