Structured Matrix Algorithms for Inverse Scattering on the Line