Agregas una columna más con un link. Este link apunta a el archivo que procesa el borrado, y envia el nombre de usuario o el id. Por ejemplo
<a href="procesar.php?borra=pepe">Borra este usuario</a>
Procesar.php hace una select, por ejemplo:
DELETE FROM USUARIOS WHERE NOMBRE = '".$_GET['borra'].";
Te recomiendo que empieces con un tutorial de PHP, saludos!