El link tiene que apuntar a tu script PHP que va hacer el proceso de borrado en tu BD .. por ejemplo:
Código PHP:
<a href="borrar.php?id=<? echo $row['id'] ?>">Borrar</a>
y tu borrar.php lo que tiene que hacer es una consulta SQL tipo:
Código PHP:
<?
// conectas a tu BD .. etc...
$sql="DELETE FROM tabla WHERE id='".$_GET['id']."'";
mysql_query($sql) or die (mysql_error());
header ("Location: la_pagina_del_listado.php");
?>
Un saludo,