サイトのリンクについて。

色々な方のﾌﾞﾛｸﾞやサイトを、自分のﾌﾞﾛｸﾞにリンクする時に、その方の了承が必要なんでしょうか？？
また、有名人のサイトをリンクする時に、『リンクは自由ですが、こちらまでご一報下さい』というのが書かれていました。指定されたアドレスに報告をしようとしたんですが、サーバー？とかの内容が理解できなくて、断念しました。
どなたか詳しい方教えてくれたらうれしいです。
説明下手すぎてごめんなさい。
よろしくお願いします。

基本的には了承は必要ありません。
リンクは原則自由というのがwww開発者の考えのようです。
ただ、一部のジャンル(主に同人)のサイトではリンクは必ず事前に連絡を。というのが暗黙の了解のようです。
ですので、リンクする際は「無断リンク禁止」などと書かれていれば念のため問い合わせた方がいいでしょう。

「リンク禁止・無断リンク禁止はナンセンスですよ！」

リンクは許可がなくともできますが、仲良しにするために了承をもらうと好印象を持ってもらえます。

著名人の方などは一つずつリンクを許可していては忙しいのに大変でしょうし、著名な方だけにむしろ、リンクを自由にしてもらい、知名度を上げたいという目的もあるようです。

基本的には、自身のことを書き記し、自身のブログのurlを示した上で、リンクをする旨を書き添えます。

メールで出す例文)
○○さま
ｱﾂと申します、はじめまして。
私のブログから○○さまのホームページへリンクをさせてください。私のブログでは～～のことを書いていて、○○さまのホームページへリンクしたいと思っています。

上述のように書けば大丈夫だろうと思います。また、返事を強要しないように、以下を追記しておくと相手へ負担をかけません。

追記の例)
なお、すでにホームページへリンクさせて頂きました。

問題がありましたらご一報ください。ありがとうございました。

わりと気軽な気持ちでリンクして大丈夫です。