पायथन प्रोग्राम: डबल लिंक्ड लिस्ट में एलिमेंट खोजें

जब डबल लिंक्ड लिस्ट में किसी एलिमेंट को खोजने की आवश्यकता होती है, तो एक 'Node' क्लास बनाने की आवश्यकता होती है। इस क्लास में तीन एट्रिब्यूट्स होते हैं, नोड में मौजूद डेटा, लिंक्ड लिस्ट के अगले नोड तक पहुंच, और लिंक्ड लिस्ट के पिछले नोड तक पहुंच।

एक और क्लास बनाने की आवश्यकता होती है जिसमें एक इनिशियलाइज़ेशन फ़ंक्शन होगा, और इस नोड का हेड 'None' से इनिशियलाइज़ किया जाएगा।

यूज़र द्वारा परिभाषित कई मेथड्स लिंक्ड लिस्ट में नोड जोड़ने, नोड्स प्रदर्शित करने और लिंक्ड लिस्ट में किसी विशिष्ट नोड को खोजने के लिए होते हैं।

डबल लिंक्ड लिस्ट में, नोड्स में पॉइंटर्स होते हैं। वर्तमान नोड में अगले नोड के साथ-साथ पिछले नोड का पॉइंटर होगा। सूची में अंतिम मान का अगले पॉइंटर में 'NULL' मान होगा। इसे दोनों दिशाओं में ट्रैवर्स किया जा सकता है।

उदाहरण

class Node:
    def __init__(self, my_data):
        self.previous = None
        self.data = my_data
        self.next = None

class DoubleList:
    def __init__(self):
        self.head = None
        self.tail = None
    def add_data(self, my_data):
        new_node = Node(my_data)
        if(self.head == None):
            self.head = self.tail = new_node
            self.head.previous = None
            self.tail.next = None
        else:
            self.tail.next = new_node
            new_node.previous = self.tail
            self.tail = new_node
            self.tail.next = None
    def print_it(self):
        curr = self.head
        if (self.head == None):
            print("सूची खाली है")
            return
        print("डबल लिंक्ड लिस्ट में नोड्स हैं:")
        while curr != None:
            print(curr.data)
            curr = curr.next
    def search_node(self, val_to_search):
        i = 1
        flag_val = False
        curr = self.head
        if(self.head == None):
            print("सूची खाली है")
            return
        while(curr != None):
            if(curr.data == val_to_search):
                flag_val = True
                break
            curr = curr.next
            i = i + 1
        if(flag_val):
            print("नोड सूची में इस स्थिति पर मौजूद है: ")
            print(i)
        else:
            print("नोड सूची में मौजूद नहीं है")

my_instance = DoubleList()
print("एलिमेंट्स डबल लिंक्ड लिस्ट में जोड़े जा रहे हैं")
my_instance.add_data(10)
my_instance.add_data(24)
my_instance.add_data(54)
my_instance.add_data(77)
my_instance.add_data(24)
my_instance.add_data(0)
my_instance.print_it()
print("एलिमेंट 77 खोजा जा रहा है... ")
my_instance.search_node(77)
print("एलिमेंट 7 खोजा जा रहा है... ")
my_instance.search_node(7)

आउटपुट

एलिमेंट्स डबल लिंक्ड लिस्ट में जोड़े जा रहे हैं
डबल लिंक्ड लिस्ट में नोड्स हैं:
10
24
54
77
24
0
एलिमेंट 77 खोजा जा रहा है...
नोड सूची में इस स्थिति पर मौजूद है: 4
एलिमेंट 7 खोजा जा रहा है...
नोड सूची में मौजूद नहीं है

व्याख्या

• 'Node' क्लास बनाई जाती है।
• आवश्यक एट्रिब्यूट्स के साथ एक और क्लास बनाई जाती है।
• 'add_data' नामक एक और मेथड परिभाषित किया गया है, जिसका उपयोग सर्कुलर लिंक्ड लिस्ट में डेटा जोड़ने के लिए किया जाता है।
• 'search_node' नामक एक और मेथड परिभाषित किया गया है, जो डबल लिंक्ड लिस्ट में खोजे जाने वाले पैरामीटर को लेता है।
• यह एलिमेंट को खोजता है और इंडेक्स लौटाता है।
• 'print_it' नामक एक और मेथड परिभाषित किया गया है जिसका उपयोग लिंक्ड लिस्ट डेटा को कंसोल पर प्रदर्शित करने के लिए किया जाता है।
• 'double_list' क्लास का एक ऑब्जेक्ट बनाया जाता है, और डेटा जोड़ने के लिए उस पर मेथड्स कॉल किए जाते हैं।
• 'search_node' मेथड को कॉल किया जाता है।
• यह लिंक्ड लिस्ट में नोड्स के माध्यम से पुनरावृति करता है, और यदि मिला तो एलिमेंट का इंडेक्स देता है।
• इसे 'print_it' मेथड का उपयोग करके कंसोल पर प्रदर्शित किया जाता है।