サイトの主要なページへのリンクを記載したサイトマップを用意します。サイトマップ内にリンクが100以上ある場合は、サイトマップを複数のページに分けます。
サイトマップを作成する意味は、何も検索エンジンの為だけではありません。訪問ユーザーが利用する事も考えます。SEO解説サイトで「サイトマップはなるべくHTML上の上位に配置する」事を薦めています。これは、人間と検索エンジンの双方にとって、とても理にかなった考え方だと思います。対人間に関しては、サイト内でどうも上手くリンクを辿れなかった場合(これは本来ユーザーにとって使い勝手が悪いサイトです)など、非常に目に付きやすいと思います。そういう点ではユーザーに優しい配置ではないでしょうか。
かたや、検索エンジンに対しては、サイト内を万遍なく巡回してもらう絶好のルートとなります。検索エンジンのクローラーは(X)HTMLファイルを上から順に読みにいきます。なるべく早い段階で読み込ませる事で各ページにご案内できる確率が増します。
注意する点はサイトマップ内にリンクが100以上ある場合は、サイトマップを複数のページに分けます。当サイトも100を超えるので分けています。