Consider though you would need to extend both versions to use doubly-linked lists. I would much rather extend the latter than the former. (Though it could be I

Consider though you would need to extend both versions to use doubly-linked lists. I would much rather extend the latter than the former. (Though it could be I've used a similar solution in the past.)