Abstract: Self-organizing linked lists perform well for handling requests with strong locality. Non-blocking shared data structures are robust and reliable. We present the first non-blocking ...