The Arizona senator and Vietnam veteran and former presidential candidate was a towering figure in US public life for decades.