ola Saludos, lo primero que tienes que tomar en cuenta es que la tabla o los checkboxes formen parte de un form con action='deleteuser.php'.
Luego como dices que para cada fila estás mostrando un checkbox y supongo que eso si te funciona, viendo tu código veo que haces un echo y dentro de eso hay:
<input type="checkbox" name="checkbox[]">
Necesitas darle un vlaue a ese checkbox para que pase algo a la otra página, según tu código el value puede ser $row["id"];
En la página deleteuser.php vas a poner por ahí un
foreach ($_POST["checkbox"] as $chk=>$value) {
luego aquí puedes acceder a cada id con $value y utilizarlo para borrar las filas que seleccionaste
}
Espero te sirva de algo ya que por el limitado tiempo que tengo, la explicación no fue de lo mejor.
Saludos Cordiales.