पायथन प्रोग्राम: रिकर्शन का उपयोग करके लिंक्ड लिस्ट के नोड्स को रिवर्स क्रम में डिस्प्ले करना

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

उदाहरण

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 reverse_display(self):
        self.helper_reverse_display(self.head)

    def helper_reverse_display(self, curr):
        if curr is None:
            return
        self.helper_reverse_display(curr.next)
        print(curr.data)

my_instance = my_linked_list()
n = int(input('आप कितने एलिमेंट्स जोड़ना चाहते हैं? '))
for i in range(n):
    data = int(input('डेटा आइटम दर्ज करें: '))
    my_instance.add_value(data)
print('रिवर्स्ड लिंक्ड लिस्ट है: ')
my_instance.reverse_display()

आउटपुट

आप कितने एलिमेंट्स जोड़ना चाहते हैं? 4
डेटा आइटम दर्ज करें: 21
डेटा आइटम दर्ज करें: 34
डेटा आइटम दर्ज करें: 56
डेटा आइटम दर्ज करें: 68
रिवर्स्ड लिंक्ड लिस्ट है: 68 56 34 21

व्याख्या

• 'Node' क्लास बनाई गई है।

• आवश्यक एट्रिब्यूट्स के साथ 'my_linked_list' क्लास बनाई गई है।

• इसमें एक 'init' फंक्शन है जो पहले एलिमेंट यानी 'head' को 'None' और लास्ट नोड को 'None' से इनिशियलाइज़ करता है।

• 'add_value' नामक एक अन्य मेथड डिफाइन की गई है, जिसका उपयोग लिंक्ड लिस्ट में डेटा जोड़ने के लिए किया जाता है।

• 'reverse_display' नामक एक अन्य मेथड डिफाइन की गई है जिसका उपयोग लिंक्ड लिस्ट डेटा को रिवर्स क्रम में कंसोल पर डिस्प्ले करने के लिए किया जाता है।

• एक अन्य हेल्पर फंक्शन डिफाइन की गई है, क्योंकि यहां रिकर्शन का उपयोग करने की आवश्यकता है।

• 'reverse_display' को हेल्पर फंक्शन में कॉल किया जाता है।

• 'my_linked_list' क्लास का एक ऑब्जेक्ट बनाया गया है।

• लिंक्ड लिस्ट में एलिमेंट्स की संख्या के लिए यूज़र इनपुट लिया जाता है।

• एलिमेंट्स लिस्ट में जोड़े जाते हैं।

• इस रेंज पर इटरेट किया जाता है, और डेटा जोड़ने के लिए इस पर मेथड्स कॉल की जाती हैं।

• खोजे जाने वाले एलिमेंट को यूज़र इनपुट के रूप में लिया जाता है, और इसकी खोज की जाती है।

• यदि मिल जाता है तो इस एलिमेंट का इंडेक्स कंसोल पर डिस्प्ले किया जाता है।