Python 순환 연결 목록 프로그램

연결 리스트를 생성하는 파이썬 프로그램을 생성해야 하는 경우 '노드' 클래스를 생성해야 합니다. 순환 목록에 데이터 요소를 표시하기 위해 데이터를 표시하는 다른 방법을 정의할 수 있습니다. 이 클래스에는 노드에 있는 데이터와 연결 목록의 다음 노드에 대한 액세스라는 두 가지 속성이 있습니다. 원형 연결 리스트에서 머리와 뒤쪽은 서로 인접해 있습니다. 연결되어 원을 이루며 마지막 노드에 'NULL' 값이 없습니다.

초기화 기능이 있는 또 다른 'linked_list' 클래스를 생성해야 하며, 노드의 헤드는 'None'으로 초기화됩니다.

아래는 동일한 데모입니다 -

예시

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

class circularLinkedList:  
   def __init__(self):
      self.head = None
   def add_data(self, my_data):
      ptr_1 = Node(my_data)
      temp = self.head    
      ptr_1.next = self.head

      if self.head is not None:
         while(temp.next != self.head):
            temp = temp.next
         temp.next = ptr_1
      else:
         ptr_1.next = ptr_1
      self.head = ptr_1

   def print_it(self):
      temp = self.head
      if self.head is not None:
         while(True):
            print("%d" %(temp.data)),
            temp = temp.next
            if (temp == self.head):
               break
my_list = circularLinkedList()
print("Elements are added to the list ")
my_list.add_data (56)
my_list.add_data (78)
my_list.add_data (12)
print("The data is : ")
my_list.print_it()

출력

Elements are added to the list
The data is :
12
78
56

설명

• '노드' 클래스가 생성됩니다.
• 필수 속성이 있는 또 다른 'circularLinkedList' 클래스가 생성됩니다.
• 첫 번째 요소, 즉 'head'를 'None'으로 초기화하는 데 사용되는 'init' 기능이 있습니다.
• 순환 연결 목록에 데이터를 추가하는 데 사용되는 'add_data'라는 또 다른 메서드가 정의되어 있습니다.
• 연결 목록 데이터를 콘솔에 표시하는 데 사용되는 'print_it'이라는 또 다른 메서드가 정의되어 있습니다.
• 'linked_list' 클래스의 객체가 생성되고 이에 대한 메소드가 호출되어 데이터를 추가합니다.
• 'print_it' 메소드를 사용하여 콘솔에 표시됩니다.