I have just tried an experiment. If you are unable to select locked cells, then you cannot select rows to hide/unhide.
By links, do you mean hyperlinks, or just references?
If the cell is locked and the worksheet is protected, then the user can only read the information in the cell. They cannot change it. If there are hyperlinks in locked cells, then they can follow the hyperlink.
If that is no good for you, then write a hide/unhide routine accessed by a command button on the sheet. Then you can unprotect the sheet, hide or unhide what you want, then protect the sheet again.