リンクされたリストの動的配列の個別または単一ヘッド

Question

リンクされたリストの動的配列を作成すると、各インデックスはそれ自身のヘッドを持つか、または配列全体の1つのヘッドがありますか？

1. 次のポインタでarrayNodeと呼ばれる構造体とint型のデータを確認します..私はちょうど今の擬似コードで働いているので、私はまだコードを持っていないが、私は例をあげる

2. 宣言し、リストの配列を初期化する - 私がしたい場合は、> arrayNode *ヘッド

   今

- > arrayNode *配列[サイズ] =新しいarrayNode [サイズ]

ヘッドを作ります[0]、私は頭がNULLであるかどうかを確認し、それがあれば、私はその値に頭を作り、配列に値を入れて

1. 配列[0] =新しいarrayNode（値）
2. ヘッド=配列[ 0]

それが正しい方法であるかどうかはわかりませんが、私はそれが...と思うのですが、とにかく、それでは配列[1]はどうですか？頭はまだそれのためにNULLですか？あるいは、私は各インデックスのために別の頭を宣言しなければならないのですか？

正しい方法でない場合は、正方形に戻ってください。

おかげで、あなたは隣接リストを構築しようとしていることをコメントしてきたように

Answer 1

。その場合に：

• サイズの配列を作成し、グラフの各頂点のグラフ
• の頂点の数に等しい別個ヘッド

を使用する場合、グラフの頂点のサイズの数その後、固定されていません。

• は頂点
• 過負荷指数すなわち[]オペレータに情報を持つことになります新しいクラスを作成します。正しいノードを提供してください。しかし、[]演算子のオーバーロードのコードに戻ると、ロジックを管理する必要があります。