It is surprisingly easy from a "feeling" perspective. Once you stop eating those, your body will become more addicted to other food.
However, a single drop of sugar during your diet will make you starve for more sugar (That is what most people experience during their day and why they think avoiding soda is impossible)