A ver por partes.
Para mostrar todos los resultados de una consulta usa lo siguiente
while ($row=mysql_fetch_assoc($result))
{
<codigo>
}
Donde dice código, tienes que poner lo que muestra la consulta sql.
Luego tienes que ir creando los links con los nombres y apellidos de la consulta
echo "<a href='destino'>".$row['Nombre']."</a>"
Como no has puesto nada de código ni donde fallas ni nada de nada es más difícil ayudarte, pero a ver si esto te da alguna idea.
Ya nos cuenta.
Saludos.