To add new link categories or edit your existing link categories click on Link Categories in the links widget:
The Link Categories screen looks like this:
This screen functions exactly the same as the Edit Categories screen under Categories in the Posts widget, with the exception that you cannot assign a parent category to a link category.
Placing the mouse over the name of a link category in the list displays a menu of options.