Supongamos que tenemos dos paginas:
paginaUno.php
Código PHP:
<a href="paginaDos.php?id=2">Editar Id 2</a>
paginaDos.php
Código PHP:
include("conn.php");
...
$id = empty($_GET["id"]) ?0:intval($_GET["id"]);
...
mysql_query("Update tu_tabla set campo = 'Nuevo valor' where id = '$id'");
...
Espero que se comprenda el ejemplo. Y la paginaUno.php se puede crear con una consulta a la db donde crearas un listado con esos links a paginaDos.php, la cual levantara un ID pasado y hará un update del mismo.