I smoked for 25 years before finally stopping, around 14 years ago. It was hard to do, and not really anything to do with willpower, funnily enough.
I read the book HG mentions -- Allan Carr's "Easy Way to Stop Smoking". It worked for me,and has done for many millions. He wouldn't approve of patches.He doesn't even approve of sucking mints when 'trying to stop'. He wouldn't approve of language like "trying to stop". This is defeatist language.
His method is different from anything else I'd tried. He sets out to make you see how ludicrous and paradoxical smoking is. We convince ourselves that smoking gives us something, hence us talking about "giving up" smoking. We think we are sacrificing something. No, we are not. We are gaining something massive. We are liberating ourselves.
I read the book out of interest, without really intending to stop. Halfway through I finally "got it". I stopped smoking there and then, and that was it.
For anyone struggling to stop, you have my sympathy. It's a potent drug. But it is very possible to stop. Many millions of us have done it. It was probably the single best thing I've ever done in my life. Do pick up the Allen Carr book. You have nothing to lose, and an extraordinary prize to gain.