Early ecological theory predicts that complex ecological networks are unstable and are unlikely to persist, despite many empirical studies of such complexity in nature. This inconsistency has fascinated ecologists for decades. To resolve the complexity-stability debate, coupling population dynamics and trait dynamics is considered to be an important way to understand the long-term stability of ecological community assemblages. However, we still do not know how eco-evolutionary feedbacks affect the relationship between complexity and stability in ecologically realistic networks with both antagonistic and mutualistic interactions. Here, we explored an adaptive network model to evaluate how the evolution of foraging preference to determine the relationship between network complexity (i.e., connectance) and stability (i.e., community persistence at steady state) in mutualist-exploiter-predator communities (MEST). Our theoretical results showed: (i) adaptive foraging of the top predator contributes to the stability of mutualism and intermediate intensity of foraging adaptations can lead to chaotic dynamics in a four-species MEST community; (ii) the complexity-stability relationship may show positive monotonic, negative monotonic, peaked and double-peaked patterns in general MEST communities, while the double-peaked pattern is only obtained when both the adaptation intensity and interspecific competition are high. Furthermore, model predictions may be consistent with both the negative monotonic pattern revealed in freshwater communities and the peaked pattern revealed in marine communities. Finally, we infer that foraging adaptations of the top predator may alter positive or/and negative feedback loops (trait-mediated indirect effects) to affect the stability of general MEST communities. Our adaptive network framework may provide an effective way to address the complexity-stability debate in real ecosystems.