A cross-linked structure of a carbon material is excellent in mechanical strength, such as tensile strength. The carbon materials such as carbon nanotube, graphite, fullerene, and carbon nanocoil, are cross-linked with each other. The carbon materials are cross-linked through a linking group derived from a nucleophilic compound having two or more nucleophilic groups in the molecule.