Wild weather has smashed through major parts of Australia, with one state recording more than 100,000 lightning strikes.