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

पायथन में दो लिंक्ड लिस्ट के तत्वों को इंटरलीव (बारी-बारी से मिलाने) करने का प्रोग्राम


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

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

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

  • ans := l1।

  • जब तक l2 null नहीं है:

    • यदि ans null नहीं है:

      • यदि ans.next null नहीं है:

        • newnode := ListNode(l2.val)।

        • newnode.next := ans.next।

        • ans.next := newnode।

        • ans := newnode.next।

        • l2 := l2.next।

      • अन्यथा:

        • ans.next := l2।

        • लूप से बाहर निकलें।

    • अन्यथा (यदि ans null है): return l2।

  • l1 लौटाएं।

उदाहरण

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, l1, l2):       ans = l1       while l2:          if ans:             if ans.next != None:                newnode = ListNode(l2.val, None)                newnode.next = ans.next                ans.next = newnode                ans = newnode.next                l2 = l2.next             else:                ans.next = l2                break             else:                return l2                return l1 ob = Solution() l1 = make_list([5,4,6,3,4,7]) l2 = make_list([8,6,9]) res = ob.solve(l1,l2) print_list(res)

इनपुट

[5,4,6,3,4,7],[8,6,9]

आउटपुट

[5, 8, 4, 6, 6, 9, 3, 4, 7, ]

  1. - पायथन प्रोग्राम - सूची से पैलिंड्रोमिक तत्व हटाएं

    जब सूची से पैलिंड्रोमिक तत्वों को हटाना हो, तो सूची समझ और not ऑपरेटर का उपयोग किया जाता है। उदाहरण नीचे इसका प्रदर्शन दिया गया है: my_list = [56, 78, 12, 32, 4, 8, 9, 100, 11] print(The list is : ) print(my_list) my_result = [elem for elem in my_list if int(str(elem)[::-1]) not in my_list] print(T

  1. Python से लिंक्ड लिस्ट के रूप में दिए गए दो पॉलीनोमियल्स को कैसे जोड़ें? Python से लिंक्ड लिस्ट के रूप में दिए गए दो पॉलीनोमियल्स को कैसे जोड़ें?

    पावर के अनुसार सॉर्टेड लिंक्ड लिस्ट पॉलीनोमियल्स को मर्ज-जैसे एल्गोरिदम से जोड़ें: समान पावर के कोएफिशिएंट्स जोड़ें। एल्गोरिदम डमी नोड और करंट नोड इनिशियलाइज़ करें। जब तक दोनों लिस्ट्स खाली नहीं: पावर कंपेयर करें। poly2.power: poly1 नोड अटैच करें। poly1.power < poly2.power: poly2 नोड अटैच करें। सम

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

    मान लीजिए हमें एक लिंक्ड लिस्ट दी गई है जिसका स्टार्ट नोड head है, और दो पूर्णांक m और n हैं। हमें लिस्ट को ट्रैवर्स करना है और कुछ नोड्स डिलीट करने हैं जैसे कि पहले m नोड्स लिस्ट में रखे जाएं और पहले m नोड्स के बाद अगले n नोड्स डिलीट कर दिए जाएं। हम इसे तब तक करते हैं जब तक लिंक्ड लिस्ट का अंत न आ