The number of homeless people on the social housing waiting list has risen up to sevenfold in some areas over the past decade.