Starving Him??

A

My little boy is 7 months now and won't sleep through the night. He will wake up around 2 or 3 for milk occasionally twice a night. He eats a solid dinner followed by bath and a little milk to get him to sleep. My pediatrician recommended denying him milk when he wakes up and letting him cry it out. Has anyone else done this? He woke up twice yesterday the first time he fell back asleep but the second time I couldn't help but feed him because he looked at me all sad and was screaming like he was starving. I really want him to learn but I don't want him to feel abandoned or hungry. Help.