Soaring numbers of children have had to be admitted to hospital to have rotten teeth removed while thousands more are enduring lengthy and painful waits.