You might find http://www.locklessinc.com/articles/dlist/ http://www.locklessinc.com/articles/dlist/ interesting: it describes a (perhaps excessively) clever wa

You might find http://www.locklessinc.com/articles/dlist/ http://www.locklessinc.com/articles/dlist/ interesting: it describes a (perhaps excessively) clever way to do intrusive lists that gives type checking. (Unfortunately it does rely on `typeof`, an extension.)