The lino is of the non cushioned type, and you first installed minimum of 1/4 inch cement board over the lino. Then the tile over that. But only if your subfloor is a minimum of 1 and 1/8 inch thick to start with. If the lino is of the cushioned type, it MUST come out first.
Dodgeman