其他答案是正确的。如果希望所有指向旧列表的名称都指向新列表，则可以使用切片分配。
但是，这并不是真正的就地创建；新列表首先在其他位置创建。Sven的答案中的链接很好。
的 原因 ，没有一个真正运行就地是，同时使一个新的名单一样，为O（n），每一个真正就地项目的搬迁将是O（K） 本身
，这里
k是的长度从删除点开始列出。避免使用Python列表的唯一方法是使用一些临时存储，这就是通过使用切片分配来实现的。
在上放置O（n）过滤器的示例
collections.deque，以防您不需要将数据存储在中
list：
from collections import dequedef dequefilter(deck, condition): for _ in xrange(len(deck)): item = deck.popleft() if condition(item): deck.append(item)deck = deque((1, 2, 3, 4, 5))dequefilter(deck, lambda x: x > 2) # or operator.gt(2)print deck# deque([3, 4, 5])
