You can do it like this:

this is your href: http://maps.google.com/?q=
everything that goes after q will be filled in the search filled and submitted, for example:
1200 Pennsylvania Ave SE, Washington, District of Columbia, 20003

So the link looks like this: <a href=http://maps.google.com/?q=1200 Pennsylvania Ave SE, Washington, District of Columbia, 20003>...</a>

If you need the q to be dynamic you can do it with simple jQuery code to update your href.