In [67]:

    

#2-5 Sum list
from node_class import node
from linked_list import LinkedList
def sumlist(ll1,ll2):
    node1 = ll1.head;node2=ll2.head
    lls = LinkedList()
    value = 0
    if node1 is None and node2 is None:
        return False
    while node1 is not None or node2 is not None:
        if node1 is None:
            value += node2.data
            node2 = node2.next
        elif node2 is None:
            value += node1.data
            node1 = node1.next
        else:
            value += node1.data + node2.data
            node1 = node1.next
            node2 = node2.next
        
        if value >= 10:
            result = value % 10
            value = 1
            lls.append(result)
        else:
            result = value % 10
            value = 0
            lls.append(result)
                
    print lls


    

In [72]:

    

ll1 = LinkedList()
ll2 = LinkedList()
ll1.insert(6);ll1.insert(1);ll1.insert(7)
ll2.insert(2);ll2.insert(9);ll2.insert(5)


    

In [73]:

    

print ll1,ll2


    

    




->7->1->6 ->5->9->2

In [74]:

    

sumlist(ll1,ll2)


    

    




->2->1->9

In [75]:

    

node(0)
print node(0)


    

    




0

In [ ]: