プログラムのトレース

質問

プログラムのトレース

　参考書のプログラムを読んでいて、どうしてもわからないところがあります。
　自己参照構造体の利用例というところなのですが、次のプログラムです。

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

typedef struct person {
char name[30];
int age;
struct person *next;
} Person;

int main(void)
{
Person dmy = {"", 0, NULL};
Person *start = &dmy;
Person *wkdtp;
Person *ip;
char name[30], age_ss[10];

while(1){
/* キーボードからデータを入力する */
printf("名前="); gets(name);
if(strcmp(name, "") == 0)
break;
printf("年齢="); gets(age_ss);

/* 構造体1個分のメモリを確保する */
wkdtp = (Person *)malloc(sizeof(Person));
if(wkdtp == NULL){
printf("メモリ確保できません。\n");
exit(1);
}

/* 確保した構造体に名前と年齢を設定する */
strcpy(wkdtp->name, name);
wkdtp->age = atoi(age_ss);

/* 作成した構造体wkdtpを既存のチェーンにはめ込んでいく */
for(ip=start; ip->next != NULL; ip = ip->next){
if(wkdtp->age < ip->next->age){
wkdtp->next = ip->next;
ip->next = wkdtp;
break;
}
}

/* 最高齢だったらチェーンの最後につなぐ */
if(ip->next == NULL){
ip->next = wkdtp;
wkdtp->next = NULL;
}
}

/* チェーンをたどって構造体の内容を表示する */
for(ip = start->next; ip != NULL; ip = ip->next){
printf("%s %d\n", ip->name, ip->age);
}

return 0;
}

/* 作成した構造体wkdtpを既存のチェーンにはめ込んでいく */
の次のforループの始めで、つまづいてしまうのです。
ip=start
で、startをipに代入していますが、このstartの中身って、構造体dmyすなわち、{"", 0, NULL}なのではないですか？　forループの継続条件が、ip->nextがNULLでないことですから、その時点でforループの中の文を実行せずにループから抜けてしまうのではないでしょうか。「これはきっと何かの間違いだ」と思い、リストを打ち込んで、コンパイル・リンク・実行してみたら、参考書の通り、

名前=田中一郎←入力する
年齢=20
名前=伊藤二郎
年齢=40
名前=鈴木三郎
年齢=10
名前=内田四郎
年齢=30
名前=[enter]←[enter]だけ押下で入力終了
鈴木三郎 10←年齢順になっている
田中一郎 20
内田四郎 30
伊藤二郎 40

と、うまく作動しました。済みません、すごく初歩的な質問をしていると思うのですが、私の理解のどこが間違っているのでしょうか、どなたか解説をお願いします。

回答No.2

asuncion · ベストアンサー

＞その時点でforループの中の文を実行せずにループから抜けてしまうのではないでしょうか。

最初のデータを入力するときは、確かにそのforループをすっ飛ばします。
すっ飛ばした後、

ip->next = wkdtp;
wkdtp->next = NULL;

を実行するので、nextポインタには適切な値が入るはずです。

まあ、コードをつぶさに検討したわけではないので、
書いたことが間違っているおそれはありますけれど。

お礼

ありがとうございます。少し分かった気になりました。もう少し考えてみます。

回答No.1

t_nojiri

>構造体dmyすなわち、{"", 0, NULL}
は、
/* 構造体1個分のメモリを確保する */
/* 確保した構造体に名前と年齢を設定する */
/* 作成した構造体wkdtpを既存のチェーンにはめ込んでいく */
/* 最高齢だったらチェーンの最後につなぐ */

処(ソースコードは省略)で書き換わってるでしょ？

補足

済みません、まだ分かりません。ip=startのstartは、最初の{"",0,NULL}の先頭アドレスが保持されているのではないでしょうか。どこで書き換わったのでしょう、自分でももう少し考えますが、もしよろしければ、ご教示願います。