ciao
come ha detto giustamente longo, verifica separando la query
PHP:
<?php
//.....
$qstringa="DELETE FROM tabella WHERE id='$id_elimina'";
var_dump($qstringa);
$elimina = mysql_query($qstringa);
var_dump($elimina);
//......
?>
il primo var_dump (ipotesi hai cliccato sul link con id == 2, se è tutto giusto ti riporta
string (32) "DELETE FROM tabella WHERE id='2'"
se invece
string (31) "DELETE FROM tabella WHERE id=''"
con molta probabilità non trasmetti/ricevi il $_GET
se tutto giusto, ma il secondo var_dump ti restituisce
bool (FALSE)
verifica i dati di connessione e la corrispondenza del nome della tabella