LinkList使い方の意味がわかりません。。。。。

質問

LinkList使い方の意味がわかりません。。。。。
とあるサイトで以下のソースを目にしました。
※以下参照
struct LIST * newList( struct LIST ** pstart){
struct LIST *p, *new;
p = *pstart;
new = (struct LIST *) malloc(sizeof(struct LIST));
new->next = NULL;
if(p!=NULL){ /* リストに要素が存在するとき */
while(p->next!=NULL){ /* リストの末尾を探す */
p=p->next;
}
p->next = new; /* リストの末尾につなげる */
}else{
*pstart = new; /* 最初の要素の場所を *pstart に */
}
return new;
}

そもそもここでnew->next = NULL;やってますけどmallocされた時点で実値は格納されていない
と思うので必然的にNULLポインタになると思っていますが。。。(認識違いますか？)
誰か上記のこと含めLinkListに詳しい方使用方法(考え方)をご教授ください。

回答No.2

aigaion · ベストアンサー

>必然的にNULLポインタ
なりません。
C言語ではmallocなどで領域確保するときに初期化を
行わないので確保された領域にある値は不定値です。
不定値なのでNULLになることもありますが、そうでないこともあります。

>LinkListに詳しい方使用方法(考え方)をご教授ください。
あなたが示したソースコードが理解出来ないのであればポインタを復習してみては？
newList がやっている動作は、既存のリストの末尾に新しい要素を追加し
そのノードへのポインタを返すというものです。

ポインタがわかっていてリストを理解したいのであれば
あなたが何のためにリストを理解したいかにもよりますが
一番簡単な単方向リストから理解を初めてみたらどうですかね？
次のWEBあたりがわかりやすくまとめていると思います。
http://www.daccho-it.com/program/algo/slinklst.htm

お礼

ご回答ありがとうございます。
参照させていただきます。

回答No.1

necomimi

＞mallocされた時点で実値は格納されていない
何が格納されてるかわからないので、NULLを入れるのでしょう。