Deleting bookmarks on Safari deleted them from iPhone!!

Just got a new MacBook Air. After setting it up, realized that all my phone bookmarks were now on my computer. This is a communal computer and I did not want these bookmarks on the computer, so I deleted them from the MacBook. And now they're ALL gone from my phone and I'm so upset!! Is there any way to get them back??