Mastering Algorithms with Perl contains extensive explanations with examples of singly and doubly linked lists in Perl, and lots more.