Codice PHP:
...
$counter = 1;
while ($record = mysql_fetch_array($query)) {
    echo "<tr><td>".$counter++."</td><td>".$record['colonna1']."</td><td>.$record['colonna2'].</td><td>...</td></tr>";
}
echo "</table>"; 
Ovviamente al posto di colonnaN metterai i nomi dei campi estratti dal DB.