Aah. Sorry. The non-intrusive version is different substantially and corresponds to the code shown in the post.

http://www.1024cores.net/home/lock-free-algorithms/queues/no...