《中华人民共和国劳动法》规定，劳动者每日工作时间不超过八小时，平均每周工作时间不超过四十四小时。用人单位应当按照国家有关规定安排劳动者休假。 根据上述法律规定，如果用人单位没有提供有效的书面通知，如加班审批表等，仅通过口头告知劳动者需要上夜班，并且没有额外支付加班费，那么可能构成违法。因为违反了劳动者的休息权和最低工资标准的规定。因此，在这种情况下，劳动者可以要求单位补发加班费并享受相应的休息权利。同时，也可以向当地劳动行政部门投诉，寻求解决。