, Sven Groot wrote

*snip*

Without using a lock. Tongue Out

(It can be done, but I'm glad I didn't get that as an interview question last week)

Writing a lock free thread safe linked list is hard. Doing the same for a doubly-linked list is much harder (but still possible) Smiley