जब रिकर्शन की मदद से लिंक्ड लिस्ट की लंबाई ज्ञात करनी होती है, तो लिंक्ड लिस्ट में एलिमेंट्स जोड़ने और लिंक्ड लिस्ट की लंबाई कैलकुलेट करने के लिए मेथड्स डिफाइन की जाती हैं। एक हेल्पर फंक्शन डिफाइन किया जाता है जिसे पहले से डिफाइन की गई लंबाई कैलकुलेशन मेथड की मदद से कॉल किया जाता है।
उदाहरण
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('लिंक्ड लिस्ट के एलिमेंट्स दर्ज करें: ').split()
for elem in my_data:
my_instance.add_value(int(elem))
print('लिंक्ड लिस्ट की लंबाई है: ' + str(my_instance.calculate_length()))
आउटपुट
लिंक्ड लिस्ट के एलिमेंट्स दर्ज करें: 12 45 32 67 88 0 99 लिंक्ड लिस्ट की लंबाई है: 7
व्याख्या
'Node' क्लास बनाई गई है।
आवश्यक एट्रिब्यूट्स के साथ 'my_linked_list' क्लास बनाई गई है।
इसमें एक 'init' फंक्शन है जो पहले एलिमेंट यानी 'head' को 'None' और लास्ट नोड को 'None' से इनिशियलाइज़ करता है।
'add_value' नामक एक अन्य मेथड डिफाइन की गई है, जिसका उपयोग लिंक्ड लिस्ट में डेटा जोड़ने के लिए किया जाता है।
'calculate_length' नामक एक अन्य मेथड डिफाइन की गई है जिसका उपयोग हेल्पर फंक्शन को कॉल करके लिंक्ड लिस्ट की लंबाई खोजने के लिए किया जाता है।
हेल्पर फंक्शन डिफाइन की गई है, क्योंकि यहां रिकर्शन का उपयोग करने की आवश्यकता है।
यह करंट नोड की वैल्यू चेक करता है और लिस्ट की लंबाई रिटर्न करता है।
'my_linked_list' क्लास का एक ऑब्जेक्ट बनाया गया है।
लिंक्ड लिस्ट में एलिमेंट्स के लिए यूज़र इनपुट लिया जाता है।
डेटा जोड़ने के लिए इस पर मेथड्स कॉल की जाती हैं।
calculate_length मेथड कॉल की जाती है, और आउटपुट कंसोल पर डिस्प्ले किया जाता है।
