If you have ArcEditor or ArcInfo license, you can convert your shapefile to geodatabase and create topology with "must intersect" rule. If you only have Arcview license, you should convert shapefile to coverage, then you convert coverage to shapefile. Data converted to shapefile will obey to topology rules.