जब रिकर्सन का उपयोग किए बिना किसी लिंक की गई सूची की लंबाई खोजने की आवश्यकता होती है, तो लिंक की गई सूची में तत्वों को जोड़ने की एक विधि और लिंक की गई सूची की लंबाई की गणना करने की एक विधि परिभाषित की जाती है।
नीचे उसी के लिए एक प्रदर्शन है -
उदाहरण
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
स्पष्टीकरण
-
'नोड' वर्ग बनाया गया है।
-
आवश्यक विशेषताओं के साथ एक और 'my_linked_list' वर्ग बनाया गया है।
-
इसमें एक 'init' फ़ंक्शन होता है जिसका उपयोग पहले तत्व को प्रारंभ करने के लिए किया जाता है, यानी 'हेड' से 'कोई नहीं' और अंतिम नोड को 'कोई नहीं'।
-
'add_value' नाम की एक अन्य विधि को परिभाषित किया गया है, जिसका उपयोग लिंक की गई सूची में डेटा जोड़ने के लिए किया जाता है।
-
'गणना_लंबाई' नामक एक अन्य विधि को परिभाषित किया गया है जिसका उपयोग लिंक की गई सूची की लंबाई को खोजने के लिए किया जाता है।
-
'my_linked_list' वर्ग का एक ऑब्जेक्ट बनाया जाता है।
-
लिंक की गई सूची में तत्वों को प्राप्त करने के लिए उपयोगकर्ता इनपुट लिया जाता है।
-
उस पर डेटा जोड़ने के तरीकों को कहा जाता है।
-
सूची की लंबाई ज्ञात करने के लिए, कैलकुलेट_लेंथ विधि को कॉल किया जाता है।
-
यह आउटपुट कंसोल पर प्रदर्शित होता है।