def len_recursive(node):
    """
    This function should calculate the length of a linked list recursively
    :param node: the head of the list
    :return: the length of the list
    """
    if node == None:
        return 0
    return 1 + len_recursive(node._next)