Here's the C-130 that landed on a carrier in October, 1963. Even fully loaded, the Herc was able to land, stop, and then take off from that spot, leaving almost 200 feet of flight deck to spare.
While the Navy decided not to use the C-130 as a cargo plane for their carriers, the mission was a success, earning the pilot the DFC.
As an aside, the TV show JAG re-enacted this landing during one of their episodes and then had footage of the actual landing during the final credits.