I must add that while Linoleum is seen as being rather common nowadays, back then it was the flooring to have, and i believe many mansions and ships (Like Titanic) had it, the confusing part is that if you walk into a modern flooring shop and ask for "lino" they will most likely try to sell you Vinyl, because Lino has kind of turned into a slang word for Vinyl Flooring, the color goes through Linoleum and its rubbery, Vinyl is just plastic and is very different, Linoleum is also very hard wearing.
I think this Linoleum stuff is making a comeback because of its friendliness to the environment, check the wiki page for more information.
I know a lot about Titanic's flooring, you can send me a PM and i will give you as much Info as you could possibly want, as i don't have enough time to write all this stuff at the moment.