Actually, it can work. But once the linoleum is there, the tile will be worthless. It will be easier and cheaper to just rip up the entire floor tile and all and start over than it will be to clean all the adheasive off of the tile.
If you are sure you want the linoleum anyway, you can go to a place like Home Depot, and get a floor leveler system that is ok to be used over tile. They have it, I have purchased it before. If the tile is glazed (shiny and slipery rather than rough feeling) then you will more than likely need to remove the glazing with sanding or grinding, or etch the glazing with an acid compound such as a muriatic acid mix. I have done this sucessfully when installing 12 x 12 natural stone tile over existing glazed tile in a rental unit before. It work VERY well, as the original tile was in excellent shape and had a concrete backerboard under.
Once you have the glazing etched or removed, if needed, and have the floor leveled... you don't absulutely have to, but it would be an excelent idea to install a special plywood underlayment designed for use under linoleum or vinyl flooring. This will have to be glued to the prepared tile surface with a special adheasive. They have this at the Home Center as well.
After that, it is just as simple as glueing the flooring down just as any other installation.
The reason I wrote all that was to show that it is in fact possible and the outcome is very satisfactory if done right. In the end though, most times it will be easier to rip it up and install the linoleum.
Hope that helps.