Day 49 Of 100DaysOfCode: 고급 연결 목록

오늘은 #100DaysOfCode 및 #python 49일째입니다. 오늘은 자료구조에 대해 공부했습니다. 고급 좋아요 목록. 단일 연결 리스트와 유사합니다. 단일 연결 목록과 달리 우리는 순방향 및 역방향으로 순회할 수 없지만 이중 연결 목록에서는 가능합니다.

이중 연결 목록에는 첫 번째와 마지막이라는 연결 요소가 포함됩니다. 각 링크는 데이터 필드와 다음 및 이전이라고 하는 두 개의 링크된 필드를 전달합니다.

파이썬 코드



우리는 세 개의 멤버 변수 항목, 다음 및 이전 데이터로 노드 클래스를 만듭니다. 데이터 변수는 노드에 대한 실제 데이터를 저장합니다. next는 다음 노드에 대한 참조를 저장하고 prev는 이전 노드에 대한 참조를 저장합니다.

class Node:
   def __init__(self, data):
      self.data = data
      self.next = None
      self.prev = None

class doubly_linked_list:

   def __init__(self):
      self.head = None


   def push(self, NewVal):
      NewNode = Node(NewVal)
      NewNode.next = self.head
      if self.head is not None:
         self.head.prev = NewNode
      self.head = NewNode


   def listprint(self, node):
      while (node is not None):
         print(node.data),
         last = node
         node = node.next

dllist = doubly_linked_list()
dllist.push(12)
dllist.push(8)
dllist.push(62)
dllist.listprint(dllist.head)


다른 이중 연결 목록 관련 함수를 포함하는 이중 연결 목록 클래스를 만들어야 합니다.
위 함수의 출력은,

62
8
12




49일차 및 Python의 고급 연결 목록 데이터 구조pic.twitter.com/nVQ566RggE — Durga Pokharel(@mathdurga)

좋은 웹페이지 즐겨찾기