2012-07-28 6 views
-3

요소를 제거하고 효율적으로 시작 부분에 새로운 요소를 추가하는 것이 가능해야합니다. C에서 나는 링크 된리스트를 사용할 것입니다.비단뱀을 가로 지르는 방법은 무엇입니까?

+1

[collections.deque] (http://docs.python.org/library/collections.html#collections.deque)를 의미합니까? – jfs

+3

예 - 가능합니다. 지금까지 뭐 해봤 어? –

+0

예 collections.deque를 의미합니다. 내가 그것을 통해 요소를 삭제하고 간혹 일부를 처음에 추가 요소를 이동하십시오. – warsaga

답변

1

많은 LinkedList 구현 예제가 있습니다. 나는 잠시 후에 좋은 사람을 만났습니다 ... Python Linked List. 조금 아래로 스크롤하면 일부 다른 사용자는 따라야 할 좋은 구현을 가지고 있습니다.

+0

LinkedList를 계속 사용하려고한다고 가정합니다. 물론 질문은 매우 광범위합니다. 다른 방법도 있습니다. – KVISH

+0

'deque'는 링크리스트의 성능 특성을 가지고 있습니다. – Marcin

+0

Deque는 제가 찾고 있던 거의 것입니다. 그러나 일종의 반복기를 사용하여 그것을 어떻게 트래버스 할 수 있습니까? 나는 요소를 유지하기로 결정하기 전에 복잡한 계산을 수행해야합니다. – warsaga

관련 문제