পাইথনে লিঙ্কড লিস্ট হিসেবে উপস্থাপিত সংখ্যা যোগ করার প্রোগ্রাম

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

ইনপুট: L1 = [5,6,4], L2 = [2,4,8] → আউটপুট: [7, 0, 3, 1]

সমাধান পদ্ধতি

• carry := 0
• res := ০ ভ্যালু বিশিষ্ট নতুন নোড
• curr := res
• যখন L1 বা L2 বা carry নন-জিরো থাকে:
  • l0_val := L1 ভ্যালু (যদি L1 থাকে) অন্যথায় ০
  • l1_val := L2 ভ্যালু (যদি L2 থাকে) অন্যথায় ০
  • sum_ := l0_val + l1_val
  • carry := (sum_ + carry) / ১০ এর ভাগফল
  • add_val := (sum_ + carry) % ১০
  • curr.next := add_val ভ্যালু বিশিষ্ট নতুন নোড
  • curr := curr.next
  • L1 := L1.next (যদি থাকে) অন্যথায় None
  • L2 := L2.next (যদি থাকে) অন্যথায় None
• curr.next := None
• res.next ফেরত দিন

বাস্তবায়ন

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):
        carry = 0
        res = ListNode(0)
        curr = res
        while L1 or L2 or carry:
            l0_val = L1.val if L1 else 0
            l1_val = L2.val if L2 else 0
            sum_ = l0_val + l1_val
            carry, add_val = divmod(sum_ + carry, 10)
            curr.next = ListNode(add_val)
            curr = curr.next
            L1 = L1.next if L1 else None
            L2 = L2.next if L2 else None
        curr.next = None
        return res.next

ob = Solution()
L1 = make_list([5,6,4])
L2 = make_list([2,4,8])
print_list(ob.solve(L1, L2))

ইনপুট

[5,6,4], [2,4,8]

আউটপুট

[7, 0, 3, 1, ]