Command, control, communication, computing, intelligence, surveillance and reconnaissance (C4ISR) in information age is a complex system whose structure always changes actively or passively during the warfare. Therefore, it is important to optimize the structure, especially in ambiguous and quick-tempo modern warfare. This paper proposes an adaptive evolvement mechanism for the C4ISR structure to survive the changeable warfare. Firstly, the information age C4ISR structure is defined and modeled based on the complex network theory. Secondly, taking the observe, orient, decide and act (OODA) model into consideration, four kinds of loops in the C4ISR structure are proposed and their coefficient of networked effects (CNE) is further defined. Then, the adaptive evolvement mechanisms of the four kinds of loops are presented respectively. Finally, taking the joint air-defense C4ISR as an example, simulation experiments are implemented, which validate the evolvement mechanism and show that the information age C4ISR structure has some characteristics of small-world network and scale-free network.