在python中使用linkedlist实现dequeue

Question

我在python中使用一个简单的列表实现了Dequeue。然而，我需要实现一个单独的类链表和实现dequeue与之。对于这个指针，需要在左右两端引用。我不知道该怎么做。

Answer 1

您为什么不使用库中的那个呢?http://docs.python.org/library/collections.html