python - Traversing a deque in python?

Question

It must be possible to traverse a list removing elements and adding some new to the begining in an efficient fashion. In C I would use a linked list,

Answer 1

Python中有很多LinkedList实现的例子。不久前我遇到了一个很好的... Python Linked List。如果您向下滚动一点，其他一些用户可以遵循一些很好的实现。