使用linkedlist在python中实现dequeue

Question

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

Answer 1

您是不是只使用图书馆的那个？ http://docs.python.org/library/collections.html