線形リストにおける構造体のポインタについて教えていただきたいです。

Question

線形リストを構成するにはmallocでメモリを確保していく方法ですが以下の2つのコードの意味の違いはあるのでしょうか?

struct list {
    int data;
    struct list *next;
};

struct list node; 
struct list *p = &node;

と

struct list {
    int data;
    struct list *next;
};
 
struct list *p;
p = malloc(sizeof(struct list));

考えれる違いとしては
前者の方は変数nodeとアドレスが結び付けられていますが後者はmallocなので確保したデータのアドレスと結びつく変数はない。
差異はあるのでしょうか？

Comments

[jimbe]

線形「リスト」と「リスト」ボックスは関係ありません.

[apeirogon0813]

すみませんそうなんですね

Answer 1

こんにちは。

以下の2つのコードの意味の違いはあるのでしょうか?

線形リストとしてみると大違いです。

一般に線形リストの各ノードはプログラムを実行している時に獲得したり開放したりします。プログラムへの何らかの入力に応じてノードを増やしたり減らしたりできるようにするためです。

しかし、前者でpの指す先はプログラムをコンパイルする時に決定されるようなものですので、プログラムへの入力に応じてノードを増やす／減らす等の操作には事実上使えません。（再帰呼出しで使うケースがあるかも知れませんが、そのような使い方はほとんど意味がないだろうと思います。）
つまり、前者の方法で例えば先頭や最後尾のノードを取得することは有りえますが、それ以外のノードまで前者の手段で取得するプログラムはほとんどのケースで役に立たないので、通常は後者の方法を使います。

Comments

[apeirogon0813]

動的確保するならやはり後者の方が正しい使い方なんですね。ありがとうございます。

Answer 2

上の例の場合、下の2行をどこに書いたのかによって、どこからメモリが確保されるか変わります。

• グローバルスコープ：静的領域
• ローカルスコープ：スタック領域

下の場合は常にヒープ領域から確保されます。

下の例で、mallocの呼び出しがあるということは関数の中でやっているつもりだと思うのですが、同じ位置で上の例に書き換えた場合、すぐ返ってしまう関数だとスタック領域から変数が消えてゴミのアドレスを指すようになったりするので注意が必要です。mainとかでやる分には良いかもしれませんが・・・

Answer 3

無いっちゃないし、あるっちゃある。その場に用意しておくか、mallocで確保するかの違い。