Python 데이터 구조 와 알고리즘 목록(링크,linked list)간단 한 구현

Python 의 list 는 우리 의 전통 적 인(컴퓨터 과학)의미 의 목록 이 아 닙 니 다.이것 도 append 작업 이 insert 작업 보다 효율 이 높 은 이유 입 니 다.전통 적 인 목록-일반적으로 링크(linked list)라 고도 부 릅 니 다.-보통 일련의 노드(node)로 이 루어 집 니 다.모든 노드(꼬리 노드 제외)는 다음 노드 를 가리 키 는 인용 을 가지 고 있 습 니 다.
그 간단 한 실현:

class Node:
  def __init__(value, next=None):
    self.value = value
    self.next = next
그 다음 에 우 리 는 링크 의 구 조 를 사용 하여 모든 노드 를 조직 할 수 있다.

>>> L = None('a', Node('b', Node('c', Node('d'))))
>>> L.next.next.value
'c'
이것 은 이른바 단 방향 체인 테이블 로 양 방향 체인 테이블 의 각 노드 는 앞 노드 를 가리 키 는 인용 을 가 져 야 한다.
총결산
이상 은 Python 데이터 구조 와 알고리즘 목록(링크,linked list)이 간단하게 실현 되 는 모든 내용 입 니 다.도움 이 되 기 를 바 랍 니 다.관심 이 있 는 친 구 는 본 사 이 트 를 계속 참고 할 수 있 습 니 다.Python 은dict__dir()와 의 사고,python 에서 hashlib 모듈 용법 예시등 문제 가 있 으 면 언제든지 메 시 지 를 남 길 수 있 습 니 다.편집장 은 신속하게 답 해 드 리 겠 습 니 다.

좋은 웹페이지 즐겨찾기