I don't know the linkshare method, and it's going to probably require you to make each one seperately, because they want those statistics.
if you just want a link into the itunes store, the link is:
itms://phobos.apple.com/WebObjects/MZSearch.woa/wa/advancedSearchResults
and the query strings you can add are
* songTerm
* albumTerm
* artistTerm
so for example
itms://phobos.apple.com/WebObjects/MZSearch.woa/wa/advancedSearchResults?songTerm=Golden&artistTerm=J urassic+5&albumTerm=power+in+numbers