suppongo che l'html della tabella lo generi con un ciclo.
Bene, al form ci aggiungi un campo nascosto contenente il numero di righe della tabella, valore che conosci facendo msql_num_rows ( $recordset )