buenas,
bien puedes hacerlo con javascript pero, ¿no te seria mas comodo con un formulario? por un lado con un formulario no requieres de javascript, y por otro no tienes que ocuparte de crear los parametros. con javascript, es igualmente facil hacerlo pero te corres el riesgo de que no funcione si el usuario no dispone de javascirpt. si es por cuestion de estetica, igualmente puede hacer un boton submit que parezca un enlace.
de todas formas, debes obtener la referencia del enlace para poder leer la propiedad href. luego, mediante algun evento -puede ser de teclado o foco- lees el valor del campo (propiedad value) y lo concatenas con el string que devuelve href. una vez concatenado, el string lo agregas a la misma propiedad href.
Código:
// asumiendo que link_ref es una referencia del enlace ;
<a href="...">link</a> <input event="link_ref.href = link_ref.href + value" />
// el codigo requiere de otros ajustes, pero es una base ;