構造対のメンバについて

質問

今とあるプログラミングの解析を行っていて、初めて見るプログラミング形式に戸惑っています。
実際には下記のようなものです。

#include <stdio.h>

typedef struct test1{
double a;
int c;
struct test1 *ptr
}Test;

void main(){
Test *pp;
int a;

pp->ptr=a;
}

本当はもっと長いプログラミングですが、抜粋して書きました。
もし分かりにくかったら補足します。

ここで質問なのですが、最初に定義した構造体の最後の変数(？)は一体どうゆう意味なのでしょうか。
また、main文の中でこのpp->ptrにaを代入してますが、このaはどこに入っていくのでしょうか。
自分でも非常に困惑している状態なので拙い文章になってしまい申し訳ありません。

回答No.2

Wr5 · ベストアンサー

>ここで質問なのですが、最初に定義した構造体の最後の変数(？)は一体どうゆう意味なのでしょうか。

「自己参照構造体」で検索して下さい。
リスト構造を作る際に使われます。
# 参照先が1つなので、単方向リスト構造になるでしょうが…

>また、main文の中でこのpp->ptrにaを代入してますが、このaはどこに入っていくのでしょうか。

自己参照の次の要素として…ですが、int型を突っ込むのはおかしいです。
ついでに、ppが指している先が不定です。
# おそらく省略した中にあるのでしょうが…。

お礼

お礼が遅くなってしまって申し訳ありません。
自己参照構造体という形式なのですね。
そのキーワードでググってみたらなんとなく理解出来ました！
pp->ptr=aというのがあり得ないというのも理解できました。笑
とりあえずはNULLを入れておいて、次の構造体の文のメモリを確保して・・・を繰り返していく感じなのですね。
ありがとうございました！

回答No.4

higeG

データ構造とアルゴリズムに関する書籍かサイトを読むことをお勧めします。
そうすれば、自ずと上記プログラムの内容が理解できるようになると思います。
逆にそれなしで理解することは至難の技かと。

回答No.3

osamuy

＞struct test1 *ptr
――は、線形リストを構成する常套手段。

＞ pp->ptr=a;
もし本当にこの通りなら、単なるプログラム誤りかと。
抜粋されたところ以外をちゃんと読めば、何か分かるかもしれませんが。

参考URL：

http://www.google.co.jp/search?hl=ja&q=%E7%B7%9A%E5%BD%A2%E3%83%AA%E3%82%B9%E3%83%88&lr=lang_ja

回答No.1

asuncion

＞構造体の最後の変数(？)は一体どうゆう意味なのでしょうか。

このような構造体を「自己参照型構造体」といいます。
リスト構造などのデータ構造を実装する際に用います。
メンバーptrは、自分と同じ型を指すためのポインター変数です。

＞main文

main関数です。main文という用語はありません。

＞pp->ptrにaを代入してます

ポインター変数にint型を代入すると、通常は何かおかしなことが起きます。
抜粋する際に見間違えていませんか？