I think positive attitude towards change and strong will plays a pivotal role in giving up any addiction.
Addiction is just a temporary thing,indulging in activities that helps your mind keeping busy also helps in giving up addictions.
And yes most important is belief unless you tend to believe that you can give up any addiction in actual you can't.