What is the correct placement of actions buttons

I am working on an application where user's data will be frequently added and updated.

In sample 1, I have added 'add address' links in each row per category for quick addition but it is breaking the visual of the page and it is repetitive. Also, it will not support bulk operation and creating confusion(I have tested it with 3 users).

Sample 2 is clear and caters single and bulk operation but user has to select the record before he adds the address.

Question:

  1. What do you think? which one is the better solution?
  2. How to arrange the 'edit' link?
  3. Do you know any application with the same scenario?

Sample 1 enter image description here

Sample 2:enter image description here