Most of the things linked lists are used for, you can just use a Perl array.
If you ever really do need a linked list, you can create one just as easily
as in any other language. (If you're familiar with the usual C implementation,
just use anonymous hashes instead of structs and Bob is your uncle. Or if
you prefer you could use anonymous arrays instead of structs.) But I suspect
you could spend thirty years programming in Perl and never *need* a linked list,
because Perl's built-in data structures are so much better than the ones in
the kind of low-level language (like C) where things like linked lists are
a big deal.
It's kinda like asking, "How do I implement an insertion sort in Perl?"
or, to use a non-Perl example, "How do I tack in a speedboat?"
Everyone's going to look at you funny and ask, "Why?"
Sanity? Oh, yeah, I've got all kinds
of sanity. In fact, I've developed whole new
kinds of sanity. You can just call me "Mister Sanity"
. Why, I've got so much sanity it's driving me crazy.