PHP - Quiero validar antes de Eliminar

Quiero validar antes de Eliminar
Ya probé esto pero no me elimina me deja intacto el registro, pero si me muestra el mensaje de confirmación pero igual el registro sigue ahí.
function Delete(Codigo)
{
if (confirm('Estas seguro de Eliminar este registro?')){
document.location='Form_elimina_libros.php?Codigo'+Codigo;
}
}

Anteriormente llamaba el archivo para eliminar y me eliminaba perfectamente lo único que no me pedía confirmación lo así de la siguiente manera:

echo"<TD align='center'><font face='Arial' size='2'><a href=Form_elimina_libros.php?codigo=".$row1['C_codi_ejemp'].">Eliminar</a></font></TD>";
Y
El código para eliminar que utilizo es este:
<?php
include("conexion.php");
echo "<Script language='JavaScript'>";
mysql_query("DELETE FROM tb_ejemplar WHERE C_codi_ejemp='$codigo'"); echo"location.href='Form_inventario_libros.php';";
echo"</script>";
?>

Pero hoy quiero confirmar antes de eliminar pero no lo logro conseguir con esto:
echo"<TD align='center'><font face='Arial' size='2'><a href=javascript:Delete(['C_codi_ejemp'])>Eliminar</a></font></TD>";
y la función que mostre en el principio:

function Delete(Codigo)
{
if (confirm('Estas seguro de Eliminar este registro?'))
{
document.location='Form_elimina_libros.php?Codigo'+Codigo;
}
}
y el PHP para eliminar
<?php
include("conexion.php");
echo "<Script language='JavaScript'>";
mysql_query("DELETE FROM tb_ejemplar WHERE C_codi_ejemp='$codigo'"); echo"location.href='Form_inventario_libros.php';";
echo"</script>";
?>
Alguien puede ayudarme y decirme por que no me elimina.