Tal como comentaba Ashrey, necesitas manejar una variable indicadora del registo a modificar.
Un ejemplo de como deberia estar la estructura del script seria:
<?
//conectamos a la base
$connect=mysql_connect("servidor","database","pass");
//Seleccionamos la base
mysql_select_db("database",$connect);
//hacemos las consultas
$result=mysql_query("select * from tu_tabla order by id Desc", $connect); // armamos la consulta, seleccionando todo los registros de la tabla y ordenandolos por su id
$totalregistros=mysql_num_rows($result); // guardamos en una variable el resultado
?>
<?
//Recoges las consultas en un array para mostrarla
echo "<h2>Titulo de la tabla </h2> <br>";
while($row=mysql_fetch_array($result)) {
echo "<p>".$row[nombre]." | ".$row[apellido]." | <a href=\"borrar.php?id=".$row[id]."\">borrar</a></p>";
/* este bucle te ira formando el listado de registros de tu query... nota que esta el enlace para la pagina que servira para borrar dicho registro listado, esta pagina deberas tenerla creada y escribir el scrip que haga el trabajo */
}
mysql_free_result($result) // liberas recursos
?>
mas o menos es la idea, obviamente deberas mejorar el aspecto de como se mostraran los registros... la respuesta llego algo tarde, pero la dejo aca por si otra persona tiene la misma duda que tú.
Saludos!