关键字： 双向循环链表 + 生产/消费 + 多线程 + 锁

okocha-jay

回复 10# alexhappy


        不清楚LZ的需求。

其实数组的每个位置还有个volatile bool变量。。。为true表示有效，可读；为false表示空闲，可写

单眼皮大姐

回复 1# doofy

应该用锁的～双向循环链表作为全局的数据结构，所有线程都共享该结构～多线程编程得考虑同步问题，用锁的话可以避免很多意想不到的问题～

peidright

回复 6# alexhappy


   某些情况下，连表本身就是数据。

doofy

这个问题我想通了，要是只有一个生产者、一个消费者来操作链表，不需要加锁，但是如果有多个生产者或是多个消费者共同操作这个链表，就需要加锁，不过那样的话，还是分成多对比较合适。

daodaohu123

只是来学习的 看看代码

cookis

扯淡吧，你先把有锁的搞好了，

lichengman

“两个线程只是读对方的index，改自己的index”，不会有读写上的冲突吗？

mirnshi

一对一的环形队列是不需要锁的. google一下吧。

huangyacong

’只有一个生产者、一个消费者来操作链表，不需要加锁‘
搞了那么久程序，从来没见过这钟实现，目前这种实现，只是书本的口号而已~

folklore

too many kewords, stack overflow...