What Staurt said is correct. But whenever you want to delete a record, you have to edit the query. The following form gives you a possibility of typing email address so that you can delete a record with that email address on submission.
<form action = something.php method = post>
Search by Email:<input type=text name = email>
<input type = submit name = SubmitRequest value = search>
</form>
if(isset($DeleteRecord)){
// connection....
$query = "delete * from TableName where EmailAddress like '$email'";
$result = mysql_query($query);
}