Creating new categories?

Creating new categories is done in the Taxonomy administration section of Drupal's core functionality. The Links Package provides links_weblink.module, which defines "weblink" as a node type. In your vocabulary administration (again, Drupal core rather than Links), define one or more vocabularies that apply to "weblink" content type, then add terms to these vocabularies as you see fit. The Weblinks module will automatically discover and use these vocabularies and terms.

Weblinks itself provides only a fairly primitive display of the weblinks. You can use the optional Views module and its accessory modules to do a lot more sophisticated things with the nodes that Weblinks creates.

Kind regards,

Scott