You edit the link List that is being called by the web part, not the web part itself. Go to Documents and Lists, click on the Link List in question, hover over the link you want changed, select Edit and make your edits, save and close.