1) dividi in due frame il tutto
nel primo frame metti la tabella e nell'altro il form che poi invierà alla pagina della tabella i dati
2) fai una cosa simile con PHP_SELF dovendo ogni volta ricaricare tutta la pagina
3) in javascript puoi fare cose molto più belle e immediate (non passi ogni volta per il server) se vuoi rivolgiti a quel forum

ciao