The blackout that paralyzed the Iberian Peninsula had an especially fierce impact on trains that run across Spain.

Befuddled passers-by holding torches and mobile phones squinted through pitch-black streets early on Tuesday and stranded ...