线程安全双端队列

Question

假设您有一个链接列表，但是可以弹出并推到列表的两端；如何使其成为线程安全的，但仍允许两端并发？ （如果列表足够大，请允许同时向两个方向弹出和推动）我已经研究了信号量，监视器，锁顺序以及全局锁和元素锁的组合。我真的不知道该怎么做。