セグフォの原因がわからない。

Question

やろうとしていること

二分木に標準入力で数値を格納していき,昇順に取り出すということをしています。

問題点

タイトルの通り実行するとセグフォになるのですが,printfなどを使ったり,lldbでデバッグしたりした結果、53行目の(node->left)->value=val;というところで違反しているらしいです。

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

/* 二分木の構造体を作成 */
struct bitree {
    float value;
    struct bitree *left;  /* pointer to the left node */
    struct bitree *right; /* pointer to the right node */
};

void add_node(float, struct bitree *);//二分木でソートする関数
void read_node(struct bitree *);//二分木から昇順で読み出し、表示する関数


int main()
{
    float data[256];
    int i, j;
    struct bitree root, *node;//rootは二分木の根(最頂点),nodeは各節を表します。

    /* Input numbers into array data[i] */
    i = 0;
    do {
        if (i > 255) return -1;
        printf("Input a number(End:ctrl-d) >");
    } while (scanf("%f", &(data[i++])) != EOF); /* ctrl-d でEOFとなる。 */
    i--; /* 1 step back *//*この時点のiはdataに格納されたEOFのインデックスをさす*/
    printf("\n");
    /* 根に入力データの最初の数値を入れる */
    if (i > 0) {
        root.value = data[0];
        root.left = (struct bitree *)NULL;//子にNULLを入れておく
        root.right = (struct bitree *)NULL;
    }

    /* 二分木を作っていく*/
    for (j = 1; j < i ; j++) {
        add_node(data[j], &root);
    }
    /* 昇順で表示 */
    read_node(&root);
    return 0;
}

void add_node(float val, struct bitree *node)
{
    if (val < node->value) {
        if (node->left != (struct bitree *)NULL) {
            add_node(val,node->left);
        } else {
            (node->left)->value=val;//<-ここがセグフォの原因と言われました。
            (node->left)->left=(struct bitree *)NULL;
            (node->left)->right=(struct bitree *)NULL;
        }
    } else {
        if (node->right != (struct bitree *)NULL) {
            add_node(val,node->right);
        } else {
            (node->right)->value=val;
            (node->right)->left=(struct bitree *)NULL;
            (node->right)->right=(struct bitree *)NULL;
        }
    }
}

void read_node(struct bitree *node)
{
    if(node->left != (struct bitree *)NULL){
        read_node(node->left);
    }else{
        printf("%f",node->value);
    }
    if(node->right != (struct bitree *)NULL){
        read_node(node->right);
    }
}

53行目と同じような作業を行う文はその下にもありますが,先に53行目に反応してプログラムが停止したのだと思います。

lldbによるデバッグ結果画面

Answer 1

node->leftがNULLなので、(node->left)->valueでNULLポインタの逆参照をしています。

        if (node->left != (struct bitree*)NULL) {
            add_node(val, node->left); // node->leftがNULLでない場合
        }
        else {
            (node->left)->value = val; // node->leftはNULL

---

node->rightの方も同様です。

Comments

[takadaibuoyancy]

ありがとうございます。確かにこれではうまくできませんね。関数の設計を別のやり方でいきたいと思います。