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

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

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

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

उदाहरण

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

class LinkedList_structure:
   def __init__(self):
      self.head = None
      self.last_node = None

   def add_vals(self, data):
      if self.last_node is None:
         self.head = Node(data)
         self.last_node = self.head
      else:
         self.last_node.next = Node(data)
         self.last_node = self.last_node.next

def first_common_val(list_1, list_2):
   curr_1 = list_1.head
   while curr_1:
      data = curr_1.data
      curr_2 = list_2.head
      while curr_2:
         if data == curr_2.data:
            return data
         curr_2 = curr_2.next
      curr_1 = curr_1.next
   return None

my_list_1 = LinkedList_structure()
my_list_2 = LinkedList_structure()

my_list = input('Enter the elements of the first linked list : ').split()
for elem in my_list:
   my_list_1.add_vals(int(elem))

my_list = input('Enter the elements of the second linked list : ').split()
for elem in my_list:
   my_list_2.add_vals(int(elem))

common_vals = first_common_val(my_list_1, my_list_2)

if common_vals:
   print('The element that is present first in the first linked list and is common to both is {}.'.format(common))
else:
   print('The two lists have no common elements')

आउटपुट

Enter the elements of the first linked list : 45 67 89 123 45
Enter the elements of the second linked list : 34 56 78 99 0 11
The two lists have no common elements

स्पष्टीकरण

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

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

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

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

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

  • 'LinkedList_struct' के दो उदाहरण बनाए गए हैं।

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

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

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


  1. पायथन में दिए गए मैट्रिक्स के स्थानान्तरण को खोजने का कार्यक्रम

    मान लीजिए कि हमारे पास एक (n बटा n) मैट्रिक्स M है, हमें इसका स्थानान्तरण ज्ञात करना है। जैसा कि हम जानते हैं कि एक मैट्रिक्स का स्थानान्तरण पंक्ति और स्तंभ सूचकांकों को बदल देता है। अधिक औपचारिक रूप से, प्रत्येक r और c के लिए, मैट्रिक्स[r][c] =मैट्रिक्स[c][r]। तो, अगर इनपुट पसंद है 7 2 6 3 7 2 5

  1. एपी में पहला तत्व खोजें जो पायथन में दिए गए प्राइम का गुणक है

    मान लीजिए कि हमारे पास AP श्रृंखला का पहला पद (A) और सार्व अंतर (d) है, और हमारे पास एक अभाज्य संख्या P भी है, हमें पहले तत्व की स्थिति ज्ञात करनी है दिए गए AP में जो दी गई अभाज्य संख्या P का गुणज है। इसलिए, यदि इनपुट A =3, D =4, P =5 जैसा है, तो आउटपुट 3 होगा क्योंकि दिए गए AP का चौथा पद अभाज्य सं

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

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