ファイルを辞書順に並べ替えるプログラム c言語

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

#define NAME_LEN 64
#define NUM_LEN 16

typedef struct contact{
char name[NAME_LEN];
char num[NUM_LEN];
struct contact *left;
struct contact *right;
} Contact;

void mk_tree(Contact *p, Contact c)
{
if(strcmp(p->name, c.name) > 0){
if(p->left == NULL)
p->left = &c;
else mk_tree(p->left, c);
}
else if(strcmp(p->name, c.name) < 0){
if(p->right == NULL)
p->right = &c;
else mk_tree(p->right, c);
}
else {
if(strcmp(p->num, c.num) > 0){
if(p->left == NULL)
p->left = &c;
else mk_tree(p->left, c);
}
else {
if(p->right == NULL)
p->right = &c;
else mk_tree(p->right, c);
}
}
}

void put_dic(Contact *p)
{
if(p->left != NULL){
put_dic(p->left);
}
printf("%s %s\n", p->name, p->num);

if(p->right != NULL)
put_dic(p->right);
}

int main(void)
{
FILE *sfp;
char sname[FILENAME_MAX];
Contact c[100];
Contact *p;
int n = 0;

p = c;

printf("データが入っているファイル名\n"); scanf("%s", sname);

if((sfp = fopen(sname, "r")) == NULL)
printf("データが入っているファイルをオープンできません。\n");
else{
while(fscanf(sfp, "%s%s", c[n].name, c[n].num) == 2){
if(n >= 1)
mk_tree(c, c[n]);
n++;
}
put_dic(p);
fclose(sfp);
}
return 0;
}

上記のプログラムを実行すると、関数mk_treeを３回呼び出した後プログラムが停止してしまいます。

なぜですか。

No.2 ベストアンサー 回答者： Tacosan 回答日時： 2016/01/26 17:51

本題は #1 の通りでしょう.

あとついでにいうと mk_tree の中の
p->left = &c;
などは右辺でアドレスを取っている c が (関数の仮引数なので) 関数にローカルな自動変数の扱いになります. だから, この文で設定しているアドレスは (関数から出てしまうと) 有効なアドレスではありません.

この回答へのお礼

なるほど。
ありがとうございます。(^-^)

お礼日時：2016/01/26 18:14

No.1 回答者： Wr5 回答日時： 2016/01/26 17:17

>関数mk_treeを３回呼び出した後プログラムが停止してしまいます。

>なぜですか。

細かく追いかけてはいませんが……

>if(p->left == NULL)

とかで判定しているNULLは誰がどこで設定しているんでしょう？

main()内の
>Contact c[100];
がオール0で初期化されている保証は全くありませんけど。

この回答へのお礼

な、なるほど(;・∀・)
判定する前にNULL を設定するようにしてやってみます。
ありがとうございます。(^-^)

お礼日時：2016/01/26 17:57