पायथन प्रोग्राम: रिकर्शन के बिना लिंक्ड लिस्ट की लंबाई ज्ञात करना

जब रिकर्शन का उपयोग किए बिना लिंक्ड लिस्ट की लंबाई ज्ञात करनी होती है, तो लिंक्ड लिस्ट में एलिमेंट्स जोड़ने और लिंक्ड लिस्ट की लंबाई कैलकुलेट करने के लिए मेथड्स डिफाइन की जाती हैं।

उदाहरण

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('लिंक्ड लिस्ट के एलिमेंट्स दर्ज करें: ').split()
for elem in my_data:
    my_instance.add_value(int(elem))
print('लिंक्ड लिस्ट की लंबाई है: ' + str(my_instance.calculate_length()))

आउटपुट

लिंक्ड लिस्ट के एलिमेंट्स दर्ज करें: 34 12 56 86 32 99 0 6
लिंक्ड लिस्ट की लंबाई है: 8

व्याख्या

'Node' क्लास बनाई गई है।
आवश्यक एट्रिब्यूट्स के साथ 'my_linked_list' क्लास बनाई गई है।
इसमें एक 'init' फंक्शन है जो पहले एलिमेंट यानी 'head' को 'None' और लास्ट नोड को 'None' से इनिशियलाइज़ करता है।
'add_value' नामक एक अन्य मेथड डिफाइन की गई है, जिसका उपयोग लिंक्ड लिस्ट में डेटा जोड़ने के लिए किया जाता है।
'calculate_length' नामक एक अन्य मेथड डिफाइन की गई है जिसका उपयोग लिंक्ड लिस्ट की लंबाई खोजने के लिए किया जाता है।
'my_linked_list' क्लास का एक ऑब्जेक्ट बनाया गया है।
लिंक्ड लिस्ट में एलिमेंट्स प्राप्त करने के लिए यूज़र इनपुट लिया जाता है।
डेटा जोड़ने के लिए इस पर मेथड्स कॉल की जाती हैं।
लिस्ट की लंबाई खोजने के लिए calculate_length मेथड कॉल की जाती है।
यह आउटपुट कंसोल पर डिस्प्ले किया जाता है।