Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

पायथन प्रोग्राम: डबल लिंक्ड लिस्ट से अधिकतम और न्यूनतम मान वाला नोड खोजें


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

उदाहरण

class Node:
    def __init__(self, my_data):
        self.prev = 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 min_node(self):
        curr = self.head
        if(self.head == None):
            print("सूची खाली है")
            return 0
        else:
            min_val = self.head.data
            while(curr != None):
                if(min_val > curr.data):
                    min_val = curr.data
                curr = curr.next
            return min_val
    def max_node(self):
        curr = self.head
        if(self.head == None):
            print("सूची खाली है")
            return 0
        else:
            max_val = self.head.data
            while(curr != None):
                if(curr.data > max_val):
                    max_val = curr.data
                curr = curr.next
            return max_val
    def print_it(self):
        curr = self.head
        if (self.head == None):
            print("सूची खाली है")
            return
        print("डबल लिंक्ड लिस्ट में नोड्स हैं:")
        while curr != None:
            print(curr.data)
            curr = curr.next

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(92)
my_instance.print_it()
print("अधिकतम मान वाला नोड है: ")
print(my_instance.max_node())
print("न्यूनतम मान वाला नोड है: ")
print(my_instance.min_node())

आउटपुट

एलिमेंट्स डबल लिंक्ड लिस्ट में जोड़े जा रहे हैं
डबल लिंक्ड लिस्ट में नोड्स हैं:
10
24
54
77
92
अधिकतम मान वाला नोड है: 92
न्यूनतम मान वाला नोड है: 10

व्याख्या

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

  1. पायथन में सब-ट्री के नोड मानों के योग से न्यूनतम मान खोजने का प्रोग्राम पायथन में सब-ट्री के नोड मानों के योग से न्यूनतम मान खोजने का प्रोग्राम

    मान लीजिए, हमारे पास एक ट्री है जिसके सभी नोड्स 1 से n तक संख्याबद्ध हैं। प्रत्येक नोड में एक पूर्णांक मान होता है। अब यदि हम ट्री से एक किनारा हटाते हैं, तो दोनों सब-ट्री के नोड मानों के योग में अंतर न्यूनतम होना चाहिए। हमें ऐसे सब-ट्री के बीच न्यूनतम अंतर पता लगाना और लौटाना है। ट्री को हमें किनार

  1. - पायथन में सिंगली लिंक्ड लिस्ट के मध्य नोड को खोजने का प्रोग्राम

    मान लीजिए हमारे पास एक सिंगली लिंक्ड लिस्ट नोड है, हमें मध्य नोड का मान ढूंढना है। और जब दो मध्य नोड होते हैं, तो हम दूसरा वाला वापस करेंगे। हमें इसे सिंगल पास में हल करने का प्रयास करना है। उदाहरण के लिए, यदि इनपुट [5,9,6,4,8,2,1,4,5,2] है, तो आउटपुट 2 होगा। इसे हल करने के लिए हम निम्न चरणों का पा

  1. - सूची में अधिकतम और न्यूनतम तत्व की स्थिति खोजने का पायथन प्रोग्राम

    समस्या विवरण पायथन में अधिकतम, न्यूनतम तत्व और उनकी स्थिति खोजना बहुत आसान है। पायथन विभिन्न इनबिल्ट फंक्शन प्रदान करता है। min() सरणी में न्यूनतम मान खोजने के लिए उपयोग किया जाता है, max() अधिकतम मान खोजने के लिए उपयोग किया जाता है। index() तत्व के इंडेक्स खोजने के लिए उपयोग किया जाता है। एल्गोरिद