The point of a linked list is to provide O(1) add and remove operations anywhere in the list, given certain assumptions. If you can do that with a Perl array (which you can), then it satisfies all the reasons why a linked list exists.

You can? Are you claiming that splice() is O(1)? I don't think that's true, but maybe I'm misunderstanding you...

-sam