재귀를 사용하지 않고 연결 목록의 길이를 찾는 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 calculate_length(self):
      curr = self.head
      length_val = 0
      while curr:
         length_val = length_val + 1
         curr = curr.next
      return length_val

my_instance = my_linked_list()
my_data = input('Enter elements of the linked list ').split()
for elem in my_data:
   my_instance.add_value(int(elem))
print('The length of the linked list is ' + str(my_instance.calculate_length()))

출력

Enter elements of the linked list 34 12 56 86 32 99 0 6
The length of the linked list is 8

설명

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

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

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

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

• 연결 리스트의 길이를 찾는 데 사용되는 'calculate_length'라는 또 다른 메서드가 정의되어 있습니다.

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

• 연결 목록의 요소를 가져오기 위해 사용자 입력이 사용됩니다.

• 데이터를 추가하기 위해 메서드가 호출됩니다.

• 리스트의 길이를 찾기 위해 count_length 메소드가 호출됩니다.

• 이 출력은 콘솔에 표시됩니다.