Unless you want to replace the linoleum, your idea about putting adhesive under the cracked section is about as good as you are going to get. However, don't nail it down. Your linoleum needs room for expansion and contraction. It has that now. The older it gets, the more brittle it becomes, and the cracking will only worsen. Glue it, but do not tack it back back with nails or screws.