पायथन में दो लिंक्ड सूचियों से सूची तत्वों को इंटरलीव करने का कार्यक्रम

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

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

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

उत्तर :=l1
जबकि l2 शून्य नहीं है, करें
- अगर उत्तर शून्य नहीं है, तो
  - अगर अगला उत्तर शून्य नहीं है, तो
    - newnode :=l2 के समान मान वाला एक नया सूची नोड
    - नेक्स्ट ऑफ़ न्यूनोड :=नेक्स्ट ऑफ़ एन्स
    - उत्तर के आगे :=newnode
    - उत्तर:=न्यूनोड के आगे
    - l2 :=l2 के आगे
  - अन्यथा,
  - उत्तर के आगे :=l2
  - लूप से बाहर आएं
- अन्यथा,
  - वापसी l2
वापसी l1

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

उदाहरण

Source Code (Python):
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, ]