Racchiudi il recordset risultato della ricerca in un form e per ogni record aggiungi un
Codice PHP:
<label><input type="checkbox" name="delete[]" value="<?php echo($IDUtente); ?>"> Elimina</label>
Poi nella pagina indicata nell'action del form, esegui la cancellazione con:
Codice PHP:
$comma_separated implode(","$_POST['delete']);
mysql_query("Delete From TabellaUtenti Where IDUtente IN (".$comma_separated.")");