Carbohydrates are among the most complex class of biomolecules, and even subtle variations in their structures are attributed to diverse biological functions. Mass spectrometry has been essential for large scale glycomics and glycoproteomics studies, but the gas-phase structures and sometimes anomalous fragmentation properties of carbohydrates present long-standing challenges. Here we investigate the gas-phase properties of a panel of isomeric protonated disaccharides differing in their linkage configurations. Multiple conformations were evident for most of the structures based on their fragment ion abundances by tandem mass spectrometry, their ion mobilities in several gases, and their deuterium uptake kinetics by gas-phase hydrogen-deuterium exchange. Most notably, we find that the properties of the Y-ion fragments are characteristically influenced by the precursor carbohydrate's linkage configuration. This study reveals how protonated carbohydrate fragment ions can retain "linkage memory" that provides structural insight into their intact precursor.