示例#1
0
def add(linked_list1, linked_list2):
    """
    This function adds the two numbers(represented as linked lists) and
    returns the sum as a linked list.
    """
    # check if any of the inputs are empty
    if linked_list1.get_size() is 0 or linked_list2.get_size() is 0:
        print "Please check that both lists are not empty."
        return

    result = LinkedList()
    if linked_list1.get_size() is linked_list2.get_size():
        list1 = linked_list1.get_head()
        list2 = linked_list2.get_head()
        carry = 0
        while list1 is not None and list2 is not None:
            value = (list1.data + list2.data) % 10 + carry
            print value
            carry = (list1.data + list2.data) / 10
            print carry
            result.insert(value)
            list1 = list1.next
            list2 = list2.next
    print result.print_list()
    return result
示例#2
0
    if linked_list1.get_size() is linked_list2.get_size():
        list1 = linked_list1.get_head()
        list2 = linked_list2.get_head()
        carry = 0
        while list1 is not None and list2 is not None:
            value = (list1.data + list2.data) % 10 + carry
            print value
            carry = (list1.data + list2.data) / 10
            print carry
            result.insert(value)
            list1 = list1.next
            list2 = list2.next
    print result.print_list()
    return result


if __name__ == "__main__":
    test_list1 = LinkedList()
    test_list2 = LinkedList()

    test_list1.insert(3)
    test_list1.insert(1)
    test_list1.insert(5)

    test_list2.insert(5)
    test_list2.insert(9)
    test_list2.insert(2)
    test_list1.print_list()
    test_list2.print_list()
    add(test_list1, test_list2)