Kitchen Floor

There is what the kitchen floor looked like when I bought the house (except for the tear from the left side to the middle).  I tore the linoleum before I got a snapshot.  I wanted to see what was under the floor.

Here is the sneak peak under the linoleum.

I tore more of the flooring up and it appears that I all of the black flooring can be sanded off.  I am hoping that it will work so that I don't have to buy a new floor.