リンクされたリストには、ヘッド ノードとテール ノードがあることを知っています。さて、私のデータ構造の割り当てでは、北、南、東、西のノードへの参照を含むリンクされたマトリックスを作成することを想定しています。これを実装する方法がわかりません。私を悩ませている永続的な問題は、ヘッド ノードとテール ノードです。ユーザーは、行数と列数を入力します。各行の先頭に複数のヘッド ノードを配置し、各行の最後に複数のテール ノードを配置する必要がありますか? その場合、複数のヘッド/テール ノードをリストに格納する必要がありますか?
ありがとうございました。
これを解釈する方法は複数ありますが、1 つのオプションは次のとおりです。
左上隅に 1 つの「頭」ノード、右下に「尾」ノードを配置します。その後、row-head、row-tail、column-head、および column-tail ノードがありますが、これらはすべて head と tail 全体からアクセスできるため、それらを追跡する必要はありません。すでにリンクされたマトリックスの一部であるため、別のリンクされたリストの一部である必要はありません。
(もちろん、ゼロの RxC マトリックスを構築する関数には、おそらく現在の行の先頭/末尾を表すローカル変数がありますが、それは問題ではありません。)