La mejor y más práctica práctica es usar casillas de verificación. Google no los rastrea, los usuarios no pueden introducir código malicioso fácilmente y no actualiza la página para cada eliminación:
Ejemplo HTML:
while ($row = mysql_fetch_assoc($items))
{
echo '<input name="delete['.$row['id'].']" type="checkbox">';
}
Ejemplo de procesamiento de PHP:
$delete = $_POST['delete'];
foreach($delete as $id = $value)
{
$id = mysql_real_escape_string($id);
mysql_query("DELETE FROM table_name WHERE id = $id");
}
Algo como esto debería hacer el trabajo muy bien