Potresti semplicemente aggiungere un pulsante di invio che collega alla stessa pagina come
while ($row = mysql_fetch_array($result)) { //loop
extract($row);
$html .= "<li><span style=\"font-family: verdana;\"><a href=\"{$link}\" target=\"_blank\">{$link}</a> <form action=\"{$_SERVER["PHP_SELF"]}\" method=\"post\">
<input type=\"hidden\" value=\"{link}\" name=\"Delete\" />
<input type=\"submit\" value=\"Delete\" />
</form></span> <span style=\"color:white; font-family: verdana;\">- {$notes}</span></li>";
}
Quindi nella tua pagina fai qualcosa come
if (!empty($_POST["delete"])){
$query = "DELETE FROM links where link = '{$_POST["Delete"]}'";
mysql_query($query);
}
Questa è l'idea di base di come lo farei