Python에서 연결 목록 기능을 효과적으로 구현하려면 어떻게 해야 합니까?

Barbara Streisand
풀어 주다: 2024-10-31 12:26:01
원래의
559명이 탐색했습니다.

How can I effectively implement linked list functionality in Python?

Python에서 연결 목록 사용

Python에서 표준 목록과 튜플 데이터 구조는 진정한 연결 목록이 아닙니다. 연결 목록은 상수 시간 연결 및 개별 섹션의 쉬운 참조를 포함하여 고유한 이점을 갖습니다.

Python에서 연결 목록을 정의하려면 다음 코드를 사용할 수 있습니다.

>>> class Node:
...     def __init__(self, data):
...         self.data = data
...         self.next = None
로그인 후 복사

이는 다음 코드를 정의합니다. 데이터 조각을 저장하고 목록의 다음 노드를 참조할 수 있는 "노드" 클래스입니다.

연결된 목록을 만들려면 노드를 만들고 함께 연결하세요.

>>> head = Node(1)
>>> second = Node(2)
>>> third = Node(3)
>>> head.next = second
>>> second.next = third
로그인 후 복사

이것은 코드는 헤드, 두 번째, 세 번째 노드가 있는 연결 목록을 만듭니다. 헤드 노드는 목록의 시작점입니다.

목록의 요소에 액세스하려면 노드를 순회하세요.

>>> current_node = head
>>> while current_node is not None:
...     print(current_node.data)
...     current_node = current_node.next
로그인 후 복사

이 코드는 목록의 각 노드에 있는 데이터를 인쇄합니다.

특정 애플리케이션의 경우 deque(이중 종료 대기열)도 적합할 수 있습니다. Deque를 사용하면 O(1) 시간 복잡도로 양쪽 끝에서 항목을 추가하고 제거할 수 있습니다.

<code class="python">>>> from collections import deque
>>> d = deque([1,2,3,4])
>>> d.pop()
4
>>> d
deque([1, 2, 3])</code>
로그인 후 복사

연결된 목록이나 deque를 사용하면 연결의 장점이 있는 Python의 데이터 구조를 효과적으로 구현할 수 있습니다. 목록입니다.

위 내용은 Python에서 연결 목록 기능을 효과적으로 구현하려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿