I agree with "jonesing." I have always heard that that word originates from drug culture slang, where it originally described the intense desire for heroin that an addict experiences. However, this doesn't exactly answer your question, since "hungry" and "horny" are adjectives, and jonesing is not. I don't know of an equivalent adjective for nicotine craving.

Of course many smokers will simply say "I'm dying for a cigarette," to which I reply "Yes, you certainly are."