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

दिए गए लिंक्ड लिस्ट को आरोही क्रम में क्रमबद्ध करने का पायथन प्रोग्राम


मान लीजिए हमारे पास एक लिंक्ड लिस्ट है। हमें लिस्ट को आरोही क्रम में क्रमबद्ध करना है।

उदाहरण के लिए, यदि इनपुट [5, 8, 4, 1, 5, 6, 3] है, तो आउटपुट [1, 3, 4, 5, 5, 6, 8] होगा।

इसे हल करने के लिए, हम निम्न चरणों का पालन करेंगे:

  • values := एक नई सूची
  • head := node
  • जब तक node नल नहीं है, करें
    • node के मान को values के अंत में डालें
    • node := node का अगला
  • सूची values को क्रमबद्ध करें
  • values := values के तत्वों को लेकर एक डबल-एंडेड क्यू बनाएं
  • node := head
  • जब तक node नल नहीं है, करें
    • node का मान := क्यू का बायां तत्व और क्यू के बाएं से तत्व हटाएं
    • node := node का अगला
  • head लौटाएं

बेहतर समझ के लिए निम्न कार्यान्वयन देखें:

उदाहरण

import collections
class ListNode:
    def __init__(self, data, next=None):
        self.val = data
        self.next = next

def make_list(elements):
    head = ListNode(elements[0])
    for element in elements[1:]:
        ptr = head
        while ptr.next:
            ptr = ptr.next
        ptr.next = ListNode(element)
    return head

def print_list(head):
    ptr = head
    print('[', end="")
    while ptr:
        print(ptr.val, end=", ")
        ptr = ptr.next
    print(']')

class Solution:
    def solve(self, node):
        values = []
        head = node
        while node:
            values.append(node.val)
            node = node.next
        values.sort()
        values = collections.deque(values)
        node = head
        while node:
            node.val = values.popleft()
            node = node.next
        return head

ob = Solution()
head = make_list([5, 8, 4, 1, 5, 6, 3])
print_list(ob.solve(head))

इनपुट

[5, 8, 4, 1, 5, 6, 3]

आउटपुट

[1, 3, 4, 5, 5, 6, 8, ]

  1. पायथन में लिंक्ड लिस्ट को जिग-जैग बाइनरी ट्री में बदलने का प्रोग्राम पायथन में लिंक्ड लिस्ट को जिग-जैग बाइनरी ट्री में बदलने का प्रोग्राम

    मान लीजिए हमारे पास एक सिंगली लिंक्ड लिस्ट है, हमें इसे निम्न नियमों का उपयोग करके बाइनरी ट्री पथ में बदलना है:लिंक्ड लिस्ट का हेड रूट है।प्रत्येक बाद का नोड पैरेंट का बायां बच्चा है यदि उसका मान कम है, अन्यथा यह दायां बच्चा होगा।उदाहरण के लिए, यदि इनपुट [2,1,3,4,0,5] है, तो आउटपुट ट्री होगा:समाधान

  1. - पायथन - दी गई सूची को नेस्टेड सूची में बदलें

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

  1. - पायथन में लिंक्ड लिस्ट में नोड हटाएं

    मान लीजिए हमारे पास कुछ तत्वों के साथ एक लिंक्ड लिस्ट है। हमारा कार्य एक फंक्शन लिखना है जो दिए गए नोड को लिस्ट से हटा देगा। यदि लिस्ट 1 → 3 → 5 → 7 → 9 जैसी है, और 3 को हटाने के बाद, यह 1 → 5 → 7 → 9 हो जाएगी। मान लीजिए हमारे पास node पॉइंटर है जो हटाए जाने वाले नोड को इंगित करता है, हमें नोड को ह