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

रिकर्सन का उपयोग किए बिना एक लिंक्ड सूची में वैकल्पिक नोड्स को प्रिंट करने के लिए पायथन प्रोग्राम

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

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

उदाहरण

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):
      curr = self.head
      while curr:
         print(curr.data)
         if curr.next is not None:
            curr = curr.next.next
         else:
            break

my_instance = my_linked_list()
my_list = input("Enter the elements of the linked list :").split()
for elem in my_list:
   my_instance.add_value(elem)
print("The alternate elements in the linked list are :")
my_instance.alternate_nodes()

आउटपुट

Enter the elements of the linked list :56 78 43 51 23 89 0 6
The alternate elements in the linked list are :
56
43
23
0

स्पष्टीकरण

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

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

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

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

  • 'प्रिंट_इट' नामक एक अन्य विधि को परिभाषित किया गया है, जो सूची में पुनरावृत्त होती है, और तत्वों को प्रिंट करती है।

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

  • 'my_linked_list' वर्ग का एक ऑब्जेक्ट बनाया जाता है।

  • वैकल्पिक सूचकांकों में तत्वों को खोजने के लिए, वैकल्पिक_नोड्स विधि को कहा जाता है।

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


  1. सी ++ में रिकर्सन का उपयोग करके लिंक की गई सूची के वैकल्पिक नोड्स प्रिंट करें

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

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

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

  1. सर्कुलर लिंक्ड लिस्ट के तत्वों को छाँटने के लिए पायथन प्रोग्राम

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