検索エンジンで検索されたホームページ似対して、勝手に自分のホームページからリンクすることは法的に問題はあるのでしょうか？また、ホームページ上に「リンクするためには事前に連絡をください」と書かれているサイトがありますが、これを無視しした場合も何か法的な問題に触れる可能性はあるのでしょうか？

無断リンクについては日本では判例はまだないようです（URLの記事が書かれた時点では）。ですが、OKというように書かれています。実際のところは相手に訴訟を起こされて裁判にならないとどうなるかは分からないというところだと思います。

無断でリンクは上記のようにあまり問題ではないと思いますが、「検索エンジンで検索されたホームページ似対して」という部分は問題があると思います。検索エンジンの結果のデザインには著作権があるからです。

古の時代にあったマナー（ネチケット）のようなものですが気にしなくてかまいません。　ただ通常は事前に連絡を欲しいと書いてあるサイトであれば連絡したほうが好印象かと思われます。

法的な問題とありますが、勝手にリンクの王様である検索エンジンはそのような記述があるサイトに許可をとっているのでしょうか。

法的に問題になる場合は、たとえばウェブサイトにパスワードを設けていて、そのパスワードを超えなければ見ることが出来ないページへのリンクは問題がある可能性あるのではないでしょうか。

URL自体を掲載することは違法ではないですよ。ＨＰ自体がインターネットなどを通じて不特定多数の人に閲覧することを承知の上で利用されているわけですから。ただし自分のＨＰのフレーム内に、リンクする他人のＨＰを表示してする行為（→自分が故意にしていなくても、あたかも自分のＨＰの一部であるかのように見える）などは著作権侵害の問題が出てくると思います。

問題ないようですよ。

ただ、「リンクするためには事前に連絡をください」というところにはマナーとしてしておいたほうがいいですね。

こちらを参考にして下さい。

無断リンクについては法的に問題ないようです。

WEBデザインについても現在のところグレーですが著作権は認められない可能性が高いようなので、検索されたホームページ似対しても構わないかもしれません。