This very topic (linked lists) came up just the other day. Also of interest might be chapter 3 of Mastering Algorithms with Perl (and the example code) which covers extending Perl with fancier data structures (lists, queues, heaps, and tigers oh my).