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

एक डबल लिंक्ड सूची में सबसे बड़ा तत्व खोजने के लिए पायथन प्रोग्राम

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

नीचे उसी के लिए एक प्रदर्शन है -

उदाहरण

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

class DoublyLinkedList_structure:
   def __init__(self):
      self.first = None
      self.last = None

   def add_vals(self, data):
      self.insert_at_end(Node(data))

   def insert_at_end(self, newNode):
      if self.last is None:
         self.last = newNode
         self.first = newNode
      else:
         newNode.prev = self.last
         self.last.next = newNode
         self.last = newNode

def find_largest_val(my_list):
   if my_list.first is None:
      return None
   largest_val = my_list.first.data
   curr = my_list.first.next
   while curr:
      if curr.data > largest_val:
         largest_val = curr.data
      curr = curr.next
   return largest_val

my_instance = DoublyLinkedList_structure()

my_list = input('Enter the elements in the doubly linked list ').split()
for elem in my_list:
   my_instance.add_vals(int(elem))

largest_val = find_largest_val(my_instance)
if largest_val:
   print('The largest element is {}.'.format(largest_val))
else:
   print('The list is empty.')

आउटपुट

Enter the elements in the doubly linked list 45 12 67 89 234 567 888 44 999
The largest element is 999.

स्पष्टीकरण

  • 'नोड' वर्ग बनाया गया है।

  • आवश्यक विशेषताओं के साथ एक और 'DoulyLinkedList_struct' वर्ग बनाया गया है।

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

  • 'add_vals' नाम की एक विधि परिभाषित की गई है, जो स्टैक में मान जोड़ने में मदद करती है।

  • 'insert_at_end' नाम की एक अन्य विधि को परिभाषित किया गया है, जो दोगुनी लिंक की गई सूची के अंत में एक मान जोड़ने में मदद करती है।

  • 'find_largest_val' नाम की एक और विधि परिभाषित की गई है, जो पूरी दोगुनी लिंक की गई सूची में सबसे बड़ा मान खोजने में मदद करती है।

  • 'DoulyLinkedList_struct' का एक उदाहरण बनाया गया है।

  • लिंक की गई सूची में तत्व जोड़े जाते हैं।

  • इस डबल लिंक्ड सूची पर 'find_largest_val' पद्धति को कॉल किया जाता है।

  • आउटपुट कंसोल पर प्रदर्शित होता है।


  1. सूची में दूसरी सबसे बड़ी संख्या खोजने के लिए पायथन प्रोग्राम

    इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे। समस्या कथन - हमें एक सूची दी गई है, हमें सूची में दूसरी सबसे बड़ी संख्या प्रदर्शित करने की आवश्यकता है। समस्या को हल करने के तीन तरीके हैं- दृष्टिकोण 1 - हम सेट () फ़ंक्शन और निकालें () फ़ंक्शन का उपयोग करते हैं उदाहरण list1 = [

  1. एक सूची में सबसे बड़ी संख्या खोजने के लिए पायथन कार्यक्रम

    इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे। समस्या कथन - हमें एक सूची दी गई है, हमें सूची के सबसे बड़े तत्व की गणना करने की आवश्यकता है। यहाँ हम समस्या कथन के समाधान तक पहुँचने के लिए बिल्ट-इन फ़ंक्शंस की मदद लेंगे सॉर्ट() फ़ंक्शन का उपयोग करना उदाहरण # list list1 = [23,1

  1. एक सरणी में सबसे बड़ा तत्व खोजने के लिए पायथन प्रोग्राम

    इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे। समस्या कथन - हमें एक सरणी दी गई है, हमें सरणी के सबसे बड़े तत्व की गणना करने की आवश्यकता है। यहां हम ब्रूटफोर्स दृष्टिकोण का उपयोग करते हैं जिसमें हम पूरे लूप को पार करके सबसे बड़े तत्व की गणना करते हैं और तत्व प्राप्त करते हैं।