c - C 動的にメモリのチャンクを割り当てる

Question

ここに私のデータ構造があります

struct Node{
      int x;
      Node *next;
      Node *prev;
}

メモリを割り当てると

Node *A = malloc (sizeof (Node) * 10);

この場合、配列インデックスを使用して配列内の各ボックスにアクセスするにはどうすればよいですか? またはそれは不可能ですか？

私の目標は、このメモリのチャンクでリンクされたリストを作成したいだけです。

基本的に、メモリのブロックを割り当ててから、それらの前と次を割り当てたい....

多分それは紛らわしいです、私の言葉遣いで申し訳ありません..

score 1 · Accepted Answer

Nodeこれにより、からアクセスできる10の配列が得られますA。今、あなたがしなければならないのは例えば

A[0].next = &A[1];

next最初のノードの値を設定します。

score 0 · Accepted Answer

malloc返さvoid*れた場合は、タイプにキャストする必要がありますNode*

Node *A = (Node *)malloc (sizeof (Node) * 10);

score 0 · Accepted Answer

あなたのやり方で多くのノードを割り当てると、メモリ管理には効率的かもしれませんが、配列のようにそれらにアクセスすることはありません。リンクされたリストに依存し、2 つの方法を混在させないでください。追跡が困難で、修正が困難なバグが発生しやすいためです。

3 に答える 3