The band structure of a phononic crystal can be controlled by tuning the mechanical stiffness of the links connecting its constituting elements. The first implementation of a phononic crystal with adaptive connectivity is obtained by using piezoelectric resonators as variable stiffness elements, and its wave-propagation properties are experimentally characterized.