there's physiological addiction and there's psychological addiction. the former can be physically debilitating, but sometimes it's just annoying (technically anyone who ever gets a high from nicotine is physiologically addicted--the head rush is relief of withdrawal symptoms). but the latter means you're in a mental state where just quitting isn't so simple.
