Many of the chemicals in cigarettes are toxic to the brain, so it should be no surprise that smoking is linked to dementia.