C 无锁数据结构

有人能告诉我一个简单易懂的无锁数据结构的实现（伪代码很好），它只使用低级原子指令，比如test&set和compare&swap。我试图了解它们是如何工作的，但我所看到的一切都比我想要的要复杂得多。我专门寻找链接列表、队列和堆栈

---

如果我能得到一个C实现，那就太棒了。

什么是“易于理解”呢？无锁编程是一项微妙的工作，简单的程度首先取决于您对并发性的理解程度。此外，您还需要指定生产线程和消费线程的数量等要求，因为根据这些参数，您可以得到完全不同的实现我写了一篇关于如何解决无锁列表的ABA问题的文章。您可能会发现它很有趣（它比我通常的无锁代码简单得多，解释得更好，因为它只关注一个小问题）。