单链表反转

class Node(object):
    def __init__(self, data):
        self.data = data
        self.next = None


class Single_Link(object):
    def __init__(self, node=None):
        self.head = node

    def to_reverse(self):
        pre = None
        while self.head:
            cur = self.head
            self.head = cur.next
            cur.next = pre
            pre = cur
        self.head = pre

    def print_value(self):
        cur = self.head
        while cur:
            print(cur.data)
            cur = cur.next
        print(cur)
       
        
if __name__ == '__main__':
    n1 = Node(1)
    n2 = Node(2)
    n3 = Node(3)
    n1.next = n2
    n2.next = n3
    s1 = Single_Link(n1)
    s1.print_value()
    s1.to_reverse()
    s1.print_value()