A shoeless madman was charged Thursday with murder for allegedly stabbing another straphanger to death in an unprovoked spurt of violence on a Queens train – as harrowing video of the bloody attack shows terrified riders scrambling off the subway car.