リンクリストの配列表現

私はRobert SedgwickのC++ブックでAlgorithmsを読んでいます。リンクリストは配列で表すことができると述べられています。配列を使ってリンクリストを簡単に実装することはできますか？リンクリストの配列表現

リンクリストの配列実装を使用してヨセフス問題を実装することは可能ですか？可能であれば、サンプルの実装が役に立ちます。

ありがとうございます！

リンクされたリストの次の要素へのポインタまたは参照の代わりに、次の要素の配列にインデックスを記録します。リストの終わりを示すために、おそらく配列インデックス（例えば、-1）ではないインデックスを使用します。

あなたは、よく知られており、かなり解決される問題を解決するために、次に求めているを考えると、私はそれが割り当てだと仮定しますと、それは私が、excesiveない読者:)

2010-11-26 13:30:17

に対する解決策を残します本を読んで質問を受け、ここで助けを求めようとしています。ありがとう – venkysmarty

OKです。問題を自分で解決することで、ここで解決策を得るよりも多くのことを教えてくれるでしょう。もしあなたが立ち往生したら、あなたの質問を更新してください。 –

私は参照してください。それはあなたが潜在的にどのノード構造をアレイから外してハイパーアーキーのようにすることができるのでしょうか？ –

答えて