You can register a custom taxonomy for more than one object type:
register_taxonomy( 'topic', array( 'post', 'link' ), /* more arguments */ );
But be aware that the link manager will be removed in 3.5, so it might be better to use a custom post type for links. You can register a shared taxonomy for that too.