hola pues supongo que es mas o menos lo mismo que yo hice .. te paso el codigo
en el archivo donde se muestra la informacion se coloca una imagen con el link
Código:
echo "<a href='pagina.php?clave=".$clave."' ><img src='imagen.gif'></a>";
y en el archivo donde se borra el registro :
$clave=$_GET["clave"];
$enlace=mysql_connect("localhost","root","");
if(!enlace)
{ echo "error: no se pudo conectar";}
else
{
mysql_select_db("base",$enlace);
$elimina=mysql_query("DELETE FROM tabla WHERE campo = '$clave'");
}
Algo asi es el codigo .. ojala y te sirva de algo