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('कितने एलिमेंट्स जोड़े जाने चाहिए? '))
for i in range(n):
    data = int(input('एक डेटा वैल्यू दर्ज करें: '))
    my_instance.add_value(data)
print('लिंक्ड लिस्ट है: ')
my_instance.print_it()

आउटपुट

कितने एलिमेंट्स जोड़े जाने चाहिए? 4
एक डेटा वैल्यू दर्ज करें: 6
एक डेटा वैल्यू दर्ज करें: 7
एक डेटा वैल्यू दर्ज करें: 8
एक डेटा वैल्यू दर्ज करें: 9
लिंक्ड लिस्ट है: 6 7 8 9

व्याख्या

  • 'Node' क्लास बनाई गई है।

  • आवश्यक एट्रिब्यूट्स के साथ 'my_linked_list' क्लास बनाई गई है।

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

  • 'add_value' नामक एक अन्य मेथड डिफाइन की गई है, जिसका उपयोग लिंक्ड लिस्ट में डेटा जोड़ने के लिए किया जाता है।

  • 'print_it' नामक एक अन्य मेथड डिफाइन की गई है जो लिंक्ड लिस्ट डेटा को कंसोल पर डिस्प्ले करने के लिए उपयोग की जाती है।

  • 'my_linked_list' क्लास का एक ऑब्जेक्ट बनाया गया है।

  • लिंक्ड लिस्ट में एलिमेंट्स की संख्या के लिए यूज़र इनपुट लिया जाता है।

  • इस रेंज पर इटरेट किया जाता है, और डेटा जोड़ने के लिए इस पर मेथड्स कॉल की जाती हैं।

  • यह 'print_it' मेथड का उपयोग करके कंसोल पर डिस्प्ले किया जाता है।


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

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

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

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

  1. - पायथन प्रोग्राम: सर्कुलर लिंक्ड लिस्ट के एलिमेंट्स को क्रमबद्ध करें

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