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 is not None:
         print(curr.data)
         curr = curr.next

my_instance = my_linked_list()
n = int(input('How many elements should be added ? '))
for i in range(n):
   data = int(input('Enter a data value : '))
   my_instance.add_value(data)
print('The linked list is : ')
my_instance.print_it()

आउटपुट

How many elements should be added ? 4
Enter a data value : 6
Enter a data value : 7
Enter a data value : 8
Enter a data value : 9
The linked list is :
6
7
8
9

स्पष्टीकरण

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

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

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

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

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

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

  • लिंक की गई सूची में तत्वों की संख्या के लिए उपयोगकर्ता इनपुट लिया जाता है।

  • इस श्रेणी को पुनरावृत्त किया जाता है, और डेटा जोड़ने के लिए विधियों को बुलाया जाता है।

  • यह 'print_it' पद्धति का उपयोग करके कंसोल पर प्रदर्शित होता है।


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

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

  1. एक टर्नरी ट्री से डबल लिंक्ड लिस्ट बनाने के लिए पायथन प्रोग्राम

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

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

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