You can link C libraries with perl.

Two options you should consider are perlxs and Inline::C.

You can find examples of both being used in various CPAN modules.

Update: PM has a tutorial on Inline::C.