ok podrias crear un arreglo de tus checkbox en el cual al valor de cada checkbox le vas a asignar el id de los registros de tu tabla para que asi al presionar el boton de eliminar , elimine aquellos registros que tu has marcado .
algo asi
elimina.php
Código PHP:
do{
echo" <input type='checkbox' name= 'esxiste[] value= '$row[ID]''> ";
}while($row = mysql_fetch_array($result));
elimina2.php
>
Código PHP:
<?php
$existe = $HTTP_POST_VARS[existe];
for ($i=0;$i<=count($existe);$i++){
if (isset($existe[$i])){
$elimina = "delete from tabla where id = $existe[i]";
mysql_query($elimina,$conexion);
}
}
>