メモリの取り方について教えて欲しいです

Question

先ほど質問にのっていましたが私がわからなかったのと、
横やりしたくなかったのでプログラムについて教えてください。

#include<stdio.h>
#include<stdlib.h>

typedef struct Node{
    int value;
    struct Node *next;
}Node;

Node *allocNode(int value, Node *next){
    Node *node;
    node=(Node *)malloc(sizeof(Node));
    node->value=value;
    node->next=next;
    return node;
}

int main(){
    Node *top=NULL;

    top=allocNode(9,top);
    top=allocNode(6,top);
    top=allocNode(3,top);
    top=allocNode(1,top);
    top->next=allocNode(5,top->next);

    while(top!=NULL){
        printf("%d\n",top->value);
        top=top->next;
    }
    return 0;
}

top=allocNode(9,top);は node->value=value;に９
node->next=next; //nextにNULL入りませんか。質問➀

return node;で　　　nodeを保存している.

top->next=allocNode(5,top->next);何をしているのかわからない。

while(top!=NULL)じゃないならNULLじゃない限り続けるとは？

最後の　top=top->next;が一番わからないです。教えてください。
（どこか間違えているとか指摘ではないんで）

Answer 1

まず

    top=allocNode(9,top);
    top=allocNode(6,top);
    top=allocNode(3,top);
    top=allocNode(1,top);

が終わった状態でこの単方向リンクリストの状態がどうなっているかというと以下のようになっていますね。

top->next=allocNode(5,top->next);

は

1. 
   valueが3のnodeを指すポインタがallocNodeの第二引数に渡る
2. 
   valueが5のnodeが作られる
3. 
   valueが5のnodeは1で引数に渡ってきたvalueが3のnodeを指すようになる。valueが5のnodeへのポインタを返却
4. 
   top->nextに代入することでvalueが1のnodeはvalueが5のnodeを指すようになる

ということです。

---

while(top!=NULL)じゃないならNULLじゃない限り続けるとは？

単にnodeを順番にたどってるだけですね。最後のnodeはnextがNULLポインタ=何も指していないのでそれがループ終了条件です。

Comments

[txty]

理解しやすそうなので、期待して考えます。

Answer 2

node->next=next; //nextにNULL入りませんか。質問➀

note->nextには引き数で与えられたtopが入ります。

top->next=allocNode(5,top->next);何をしているのかわからない。

消しゴムも使いながら、ノードと矢印の絵を書くと良いと思います。

top=allocNode(1,top);が理解できて、同じ構造のtop->next=allocNode(5,top->next);が理解できていないというのはあり得ないので、top->next=allocNode(5,top->next);が理解できなかったのなら、top=allocNode(1,top);も理解できていないと言うことでしょう。

X=allocNode(値,X);で、Xの所にノードが追加されます。

top=allocNode(1,top);で、topの所にノードが追加され、
top->next=allocNode(5,top->next);の、topの次のノードの所にノードが追加されます。

最後の　top=top->next;が一番わからないです。教えてください。

これも、ノードと矢印の絵を書くと良いでしょう。
ただ、ちょっとわかりにくいことは確か。普通は、

    Node *p;

    p = top;
    while(p!=NULL){
        printf("%d\n",p->value);
        p=p->next;
    }

と、ノードをたどる変数を別途作ると思います。このプログラムの場合は、処理の最後であるためここでtop変数の値を破壊しても困らないので、変数を節約したのでしょう。
上記は、forの構文にぴったりはまるので、さらに、普通は、

    Node *p;

    for(p=top; p; p=p->next){
        printf("%d\n",p->value);
    }

と書くでしょうね。

Comments

[txty]

丁寧にありがとうございます！

Answer 3

よく理解していないのでベストアンサー決められません。早いもの順でmaisumakunにいれたいと思います。これから調べるのでありがとうございました。

Answer 4

return node;で　　　nodeを保存している.

保存、じゃなくて、新たに作成したNodeのアドレスを返してます

Comments

[txty]

新たに作成でした。ありがとうございました。

Answer 5

nextにNULL入りませんか。質問➀

最初の1回は、入ります。

top=top->next;が一番わからないです。

連結リストという単語で調べることをおすすめします。

Comments

[txty]

Node *top=NULL;も
top=allocNode(9,top);
top=allocNode(6,top);　あっtopで変わるんですね。。