python - 使用链表在python中实现dequeue

Question

我在 python 中使用一个简单的列表实现了一个 Dequeue。但是我需要为链表实现一个单独的类并用它实现出队。为此，左右两端都需要指针引用。我不知道该怎么做。一些机构可以提供一些参考或实现..

Answer 1

你有什么理由不只是使用图书馆里的那个吗？ http://docs.python.org/library/collections.html