रिकर्सन का उपयोग करके लिंक की गई सूची की लंबाई खोजने के लिए पायथन कार्यक्रम

जब रिकर्सन की मदद से किसी लिंक की गई सूची की लंबाई को खोजने की आवश्यकता होती है, तो लिंक की गई सूची में तत्वों को जोड़ने की एक विधि और लिंक की गई सूची की लंबाई की गणना करने के लिए एक विधि परिभाषित की जाती है। एक सहायक फ़ंक्शन को परिभाषित किया जाता है जिसे पहले परिभाषित लंबाई गणना पद्धति की सहायता से कहा जाता है।

नीचे उसी के लिए एक प्रदर्शन है -

उदाहरण

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):
      return self.length_helper_fun(self.head)

   def length_helper_fun(self, curr):
      if curr is None:
         return 0
      return 1 + self.length_helper_fun(curr.next)

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 12 45 32 67 88 0 99
The length of the linked list is 7

स्पष्टीकरण

• 'नोड' वर्ग बनाया गया है।

• आवश्यक विशेषताओं के साथ एक और 'my_linked_list' वर्ग बनाया गया है।

• इसमें एक 'init' फ़ंक्शन होता है जिसका उपयोग पहले तत्व को प्रारंभ करने के लिए किया जाता है, यानी 'हेड' से 'कोई नहीं' और अंतिम नोड को 'कोई नहीं'।

• 'add_value' नाम की एक अन्य विधि को परिभाषित किया गया है, जिसका उपयोग लिंक की गई सूची में डेटा जोड़ने के लिए किया जाता है।

• 'कैलकुलेट_लेंथ' नामक एक अन्य विधि को परिभाषित किया गया है जिसका उपयोग लिंक की गई सूची की लंबाई खोजने के लिए हेल्पर फ़ंक्शन को कॉल करने के लिए किया जाता है।

• सहायक फ़ंक्शन को परिभाषित किया गया है, क्योंकि यहां रिकर्सन का उपयोग करने की आवश्यकता है।

• यह नोड के वर्तमान मान की जांच करता है, और सूची की लंबाई लौटाता है।

• 'my_linked_list' वर्ग का एक ऑब्जेक्ट बनाया जाता है।

• लिंक की गई सूची के तत्वों के लिए उपयोगकर्ता इनपुट लिया जाता है।

• इसमें डेटा जोड़ने के तरीके बताए जाते हैं।

• कैलकुलेट_लेंथ विधि को कॉल किया जाता है, और आउटपुट कंसोल पर प्रदर्शित होता है।