Eliminar de SQL con PHP

[Patriarka]

ok yo te doy la logica de como hacerlo y luego vos pensalo y programalo:
hay miles de formas de hacerlo como vos decis, te dos opciones:

hace un listado de usuarios con un link cada uno procesa.php?USER_ID=<?php echo $id_usuario; ?>
luego en procesa.php
te llega este valor por GET: $_REQUEST['USER_ID']
con ese id hace un consulta simple de que si existe el usuario en la tabla USUARIOS
si ya existe da un mensaje de error
si no existe hace el INSERT con los datos ingresados

te dejo un link con el codigo de los manuales de users que son RE FACILES de aprender,
si no aprendes con eso no se hermano!