I started smoking about 6 months after I enlisted in the military, and quit after about a year when I became more health and fitness minded, and even though I only smoked for a year it was still difficult to quit, but the way I did it was by weaning (I also stopped drinking alcohol at the same time, so that made it easier to wean myself off cigarettes, because alcohol made me crave them more). I was a pack a day smoker and the way I weaned off of them was to have have one after meals and one extra one in the evening, then every week I subtracted one cigarette, until I was down to one after breakfast, and that one was the hardest to stop, it probably took me a few weeks to drop that one, and I would go a couple of weeks without one and then I would give into the cravings and smoke one (and after I finished it I felt shame, and disgust), but I didn't let those failures make me give and start smoking again, in fact I identified why I gave in and smoked, and I tried to avoid those obstacles, and if I gave in I would focus on those feelings of shame and disgust which made me hate cigarettes even more and strengthened my resolve to stop smoking. I kept the quit smoking mind frame and I didn't give up (that is the key; never give up) and after a couple of months I was free of the habit.
You can do it, just think about all of the things you hate about smoking, and how much harm it is doing to your health.