Former deputy prime minister Nick Clegg has lost his seat in one of the most high-profile defeats of the night.