Cannot modify header information

jeg er i gang med at lave et login system i PHP men får problemer med min header(location) funktion. jeg får meddelsen "Cannot modify header information - headers already sent..... tilbage i hovedet. min kode ser ud som følger.

<?php

  $action = $_POST['what'];
  $brugernavn = $_POST['navn'];
  $pass = $_POST['pass'];


  $searchUser = "SELECT username, password FROM users WHERE username='".$brugernavn."' AND password='".$pass."'";

  $resultat = mysql_query($searchUser) or die("der skete en fejl: ".mysql_error() );

  // Ingen bruger fundet
  if(mysql_num_rows($resultat) == 0){
    if($action == "login"){
      header("Location: index.php?message=nobody"); // tilbage til forsiden..
    }
    else{
          $indsaet = "INSERT INTO users( `username` , `password` ) VALUES ('".$brugernavn."', '".$pass."')";  //opret brugeren
      mysql_query($indsaet) or die("der skete en fejl: ".mysql_error());
      header("Location: index.php?message=created"); // tilbage til forsiden..
    }
  }

  if(mysql_num_rows($resultat) == 1 ){
   
    if($action=="login") { // han er fundet
      $_SESSION["status"] = "ok";
      header("Location: velkommen.php"); // ind til det hemlige..
    }
    else if($action =="opret"){ // en bruger eksisterer i forvejen
      header("Location: index.php?message=userExists"); // tilbage til forsiden..
    }
  }

?>

håber der er nogen der kan hjælpe mig på at finde en løsning.