1) Prima di tutto da PHPMyAdmin creati un database e chiamalo come vuoi.
2) Sempre da PHPMyAdmin esegui questa query che ti crea la tabella:
CREATE TABLE tbl_prova (
id int(11) NOT NULL auto_increment,
nome varchar(255) default NULL,
cognome varchar(255) default NULL,
PRIMARY KEY (id)
);
3) Questo e`il file per la connessione, copialo e incollalo in un pagina e chiamalo: connessione.php
Codice PHP:
<?
$user = "root";  // lascia root se lavori in locale
$psw = "";
$host = "localhost";
$nome_db= "";// nome del tuo Data Base
$db = mysql_connect ($host, $user, $psw);
?>
4) A questo punto devi costruire il form, copialo e salvalo come form.php
<HTML>
<BODY>
<form action="registra.php" name="registra" action="POST">
Nome:<input type="nome" name="nome">

Cognome:<input type="cognome" name="cognome">

<input type="submit" value="invia">
</form>
</BODY>
</HTML>

5) Questa e`la pagina che riceve i dati e li inserisce nel DB copiala e chiamala registra.php
Codice PHP:
<?
require ("connessione.php");
$sql = " INSERT into tbl_prova (id,nome,cognome) values ('','".$nome."','".$cognome."')";
$result = mysql_db_query( $nome_db, $sql, $db) or die(mysql_error());
?>
6) Ora per visualizzare i tuoi dati copia questa pagina e chiamala visualizza.php
Codice PHP:
<?php
require ("connessione.php");
$sql = "select * from tbl_prova ";
$prt = mysql_db_query( $nome_db, $sql, $db) or die(mysql_error());
echo "<table width=100% border=0>";
while ($row = mysql_fetch_array( $prt))
{ 
  echo "<tr>";
  echo "<td>".$row["nome"]."</td>";
  echo "<td>".$row["cognome"]."</td>";
  echo "</tr>";
}
echo "</table>";
?>
Questo e`quello che ti occorre, studiaci un po su, personalizzalo a tuo piacimento.