How to track affiliate clicks per user?

I am trying to make a website which tracks links deployed on other sites by different users of my site, Kind of like:

I dont know where to start, I just need someone to point me in right direction. I see two ways with my little knowlage;

1) making a unique link like mywebsite/?id=userid&linkid=linkid for each user, get the clicker to my site, increase the specific click counter and redirect user to the required site.

2) Use tools like google analytics.

What should I do? where to take the start? Thankyou so much.