A melhor e mais prática prática é usar caixas de seleção. O Google não os indexa, os usuários não podem inserir códigos maliciosos facilmente e não atualiza a página a cada exclusão:
Exemplo HTML:
while ($row = mysql_fetch_assoc($items))
{
echo '<input name="delete['.$row['id'].']" type="checkbox">';
}
Exemplo de processamento 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 assim deve fazer o trabalho bem
