পাইথনে দুটি প্রদত্ত লিঙ্কযুক্ত তালিকার মিলন খুঁজে বের করার প্রোগ্রাম

ধরুন আমাদের দুটি সাজানো লিঙ্কযুক্ত তালিকা L1 এবং L2 আছে, আমাদের একটি নতুন সাজানো লিঙ্ক তালিকা ফেরত দিতে হবে যা দুটি প্রদত্ত তালিকার মিলন।

সুতরাং, যদি ইনপুট L1 =[10,20,30,40,50,60,70] L2 =[10,30,50,80,90] এর মত হয়, তাহলে আউটপুট হবে [10, 20, 30, 40, 50, 60, 70, 80, 90,

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

• একটি ফাংশন সংজ্ঞায়িত করুন solve()। এটি L1, L2
লাগবে
• যদি L1 খালি হয়, তাহলে
  • L2 ফেরত দিন
• যদি L2 খালি হয়, তাহলে
  • L1 ফেরত দিন
• যদি L1 এর মান
• res :=L1
• res এর পরবর্তী :=সমাধান (L1, L2 এর পরের)

আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -

উদাহরণ

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):
      if not L1:
         return L2
      if not L2:
         return L1
      if L1.val < L2.val:
         res = L1
         res.next = self.solve(L1.next, L2)
      elif L2.val < L1.val:
         res = L2
         res.next = self.solve(L2.next, L1)
      else:
         res = L1
         res.next = self.solve(L1.next, L2.next)
   return res
ob = Solution()
L1 = make_list([10,20,30,40,50,60,70])
L2 = make_list([10,30,50,80,90])
print_list(ob.solve(L1, L2))

ইনপুট

[10,20,30,40,50,60,70], [10,30,50,80,90]

আউটপুট

[10, 20, 30, 40, 50, 60, 70, 80, 90, ]