This is what a broken chain is likely to look like:

I usually carry a tiny pliers, but you should be able to pop one of those bent plates off the other rivet by twisting or prying with the other end of the chain, one or two allen wrenches, etc. Once the plate comes off the rivet and other plate just fall out. Now you can insert your masterlink.