構造体は、自分自身と同じ型の構造体へのポインタを メンバに持つことができます！

突然そんなこと言われても・・・・

struct list {
    int age;
    char name[32];
    struct list *nextlist; //自分自身と同じ構造体へのポインタ
};

書き方は、わかったけどこんなものどうするの？

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

struct list {
    int num_data;
    struct list *nextlist;
};

int main()
{
    struct list *a, *b;
    char str[16];
    b = NULL;

    printf("整数を入力(Eで終了)-->");
    scanf("%s", str);
    while(1) {
        if(strcmp(str, "E") != 0) 　　　　//strcmpは文字列の比較
            a = (struct list *)malloc(sizeof(struct list));
        else break;
        a->num_data = atoi(str); 　//atoiは文字列をint型に変換する
        a->nextlist = b;　
        b = a;
        printf("整数を入力(Eで終了)-->");
        scanf("%s", str);
    }
    printf("入力された整数は");
    a = b;
    while (1) {
        if (a == NULL)
            break;
        printf("%d, ", a->num_data);
        a = a->nextlist;
    }
    return 0;
}

次に「E」が入力されると、最初のwhileループを抜けます。 そして、bをaに代入します。aには最後の代入を行った構造体のアドレスが 入ります。そして２番目のループに入ります。 そして、最後の構造体のデータを表示します。次に、aにnextlistの値を 代入します。すなわちaには一つ前の構造体のアドレスが代入されます。 また、ループの最初に戻って今度は１つ前の構造体のデータを表示します。 次にnextlistの値をaに代入します。・・・を繰り返します。最初の 構造体まで行ったらaにNULLが代入されますのでループを抜け プログラムを終了します。

ややっこやしいのですが、おわかりいただけたでしょうか。 では、実行結果を見てみましょう。いや、その前に上のプログラムでは 省略されていることがあります。それは何でしょうか？実はmalloc関数 が失敗したときの対策が書かれていません。メモリ確保のプログラムでは 必ず確保に失敗したときの対策を書いておいてください。

表示は、入力されたのとは逆の順序ですね。

もう一度確保された構造体に何が入っているのかをまとめます。

最初の構造体
nextlist・・・NULL

２番目の構造体
nextlist・・・最初の構造体のアドレス

３番目の構造体
nextlist・・・２番目の構造体のアドレス

という具合になっています。具体的にアドレスを表示するよう にプログラムを書き換えてみるとわかりやすいかもしれません。 上のプログラムをいろいろ作り替えて研究してみてください。 このような、データ構造のことをリスト構造といいます。 また、この例のように１方向に構造体がつながって見える?リスト 構造を線形リスト(linear list)といいます。さらに、ここでいう それぞれの構造体をノード(node)と呼んだりする事もあります。 リスト構造については、まだまだやらなくてはいけないことが 山のようにありますが、超初心者の範囲を超えるので初心者に なってから参考書などで勉強してください。初心者への道はまだまだ 遠く険しいですね。でも、「猫でもわかる」式にやっていきますので 心配はいりません。