11

連結リストが何であるかは理解していますが、私の質問は、直交連結リストとは何ですか? ウェブで検索しましたが、役立つ情報は見つかりませんでした。C++で好きなリストを勉強しているのですが、リンクリストに関する良い本があれば教えてください。

4

2 に答える 2

11

これはあまり一般的な用語ではありませんが、 Dictionary of Computingによると、要素が各次元の隣接要素へのポインターを保持する多次元リンク リストです。

単純な行列を考えてみましょう:

1 2 3 
4 5 6
7 8 9

次に、要素 5 は 4 と 6 へのポインタを持つだけでなく、2 と 8 へのポインタも持ちます。

また、C++ の書籍に関しては、次の質問が役立つ場合があります。

于 2011-02-28T16:32:40.497 に答える