재귀를 사용하지 않고 연결 목록의 노드를 역으로 표시하는 Python 프로그램

재귀를 사용하지 않고 연결 리스트의 노드를 역순으로 표시해야 하는 경우 연결 리스트에 요소를 추가하는 방법과 요소를 역순으로 표시하는 방법이 정의되어 있습니다.

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

예시

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

class my_linked_list:
   def __init__(self):
      self.head = None
      self.last_node = None

   def add_value(self, my_data):
      if self.last_node is None:
         self.head = Node(my_data)
         self.last_node = self.head
      else:
         self.last_node.next = Node(my_data)
         self.last_node = self.last_node.next

   def reverse_display(self):
      end_node = None
      while end_node != self.head:
         curr = self.head
         while curr.next != end_node:
            curr = curr.next
         print(curr.data)
         end_node = curr

my_instance = my_linked_list()
n = int(input('How many elements you wish to add ? '))
for i in range(n):
   data = int(input('Enter a data item : '))
   my_instance.add_value(data)
print('The reversed linked list is : ')
my_instance.reverse_display()

출력

How many elements you wish to add ? 5
Enter a data item : 43
Enter a data item : 67
Enter a data item : 87
Enter a data item : 12
Enter a data item : 34
The reversed linked list is :
34
12
87
67
43

설명

• 'Node' 클래스가 생성됩니다.

• 필수 속성이 있는 또 다른 'my_linked_list' 클래스가 생성됩니다.

• 첫 번째 요소, 즉 'head'를 'None'으로, 마지막 노드를 'None'으로 초기화하는 데 사용되는 'init' 기능이 있습니다.

• 'add_value'라는 또 다른 메서드가 정의되어 있는데, 이 메서드는 연결 목록에 데이터를 추가하는 데 사용됩니다.

• 콘솔에 연결 리스트 데이터를 역순으로 표시하는 데 사용되는 'reverse_display'라는 또 다른 메서드가 정의되어 있습니다.

• my_linked_list' 클래스의 객체가 생성됩니다.

• 연결 목록의 요소 수만큼 사용자 입력을 받습니다.

• 이 범위는 반복되고 데이터를 추가하기 위해 메서드가 호출됩니다.

• 요소는 'reverse_display'를 사용하여 반전되고 콘솔에 표시됩니다.