Możesz po prostu dodać przycisk przesyłania, który prowadzi do tej samej strony, np.
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>";
}
Następnie na swojej stronie zrób coś takiego
if (!empty($_POST["delete"])){
$query = "DELETE FROM links where link = '{$_POST["Delete"]}'";
mysql_query($query);
}
To jest podstawowy pomysł, jak bym to zrobił