Of course, any algorithm which requires scanning to the end of a singly linked list (on a routine basis) is probably using the wrong data structure. I suppose you could be stuck with someone else's bad data structure choice, however.