在Python中使用链表实现双端队列

Question

我用Python实现了一个双端队列（Dequeue），是通过一个简单的列表来做的。不过，我现在需要单独创建一个链表的类，然后用这个链表来实现双端队列。为了做到这一点，我需要在链表的左右两端都有指针来指向相邻的节点。但我不知道该怎么做。有没有人能提供一些参考资料或者实现的例子呢？

Answer 1

你有没有想过直接用库里提供的那个呢？可以看看这个链接了解更多：http://docs.python.org/library/collections.html