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: ...
If you need the "q" to be dynamic you can do it with simple jQuery code to update your href.