Asking this question with C# tag, but if it is possible, it should be possible in any language. 

Is it possible to implement a doubly linked list using Interlocked operations to provide no-wait locking? I would want to insert, add and remove, and clear without waiting.
['https://Stackoverflow.com/questions/849786', 'https://Stackoverflow.com', 'https://Stackoverflow.com/users/92692/']
Read the footnote - they plan to pull ConcurrentLinkedList from 4.0 prior to the final release of VS2010
FWIW, .NET 4.0 is adding a ConcurrentLinkedList, a threadsafe doubly linked list in the System.Collections.Concurrent namespace. You can read the [documentation](http://msdn.microsoft.com/en-us/library/dd381935(VS.100).aspx) or the [blog post](http://blogs.msdn.com/pfxteam/archive/2009/03/04/9457880.aspx) describing it.