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

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

उदाहरण

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 print_it(self):
        curr = self.head
        while curr:
            print(curr.data)
            curr = curr.next

    def alternate_nodes(self):
        self.alternate_helper_fun(self.head)

    def alternate_helper_fun(self, curr):
        if curr is None:
            return
        print(curr.data, end=' ')
        if curr.next:
            self.alternate_helper_fun(curr.next.next)

my_instance = my_linked_list()
my_list = input("लिंक्ड लिस्ट के एलिमेंट्स दर्ज करें: ").split()
for elem in my_list:
    my_instance.add_value(elem)
print("लिंक्ड लिस्ट में अल्टरनेट एलिमेंट्स हैं: ")
my_instance.alternate_nodes()

आउटपुट

लिंक्ड लिस्ट के एलिमेंट्स दर्ज करें: 78 56 34 52 71 96 0 80
लिंक्ड लिस्ट में अल्टरनेट एलिमेंट्स हैं: 78 34 71 0

व्याख्या

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

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

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

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

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

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

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

• यह एक रिकर्सिव फंक्शन है, इसलिए यह खुद को बार-बार कॉल करता है।

• इसका उपयोग 'alternate_nodes' फंक्शन को कॉल करने के लिए किया जाता है क्योंकि रिकर्शन का उपयोग किया जा रहा है।

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

• अल्टरनेट एलिमेंट्स डिस्प्ले करने के लिए alternate_nodes मेथड कॉल की जाती है।

• यह आउटपुट कंसोल पर डिस्प्ले किया जाता है।