c - 自己参照 C 構造体

Question

同じ構造の要素を持つ C の構造を作成できますか? C で二分探索木を実装する最初の試みは次のとおりです。

#include <stdio.h>

struct binary_tree_node {

    int value;
    struct binary_tree_node *left = null;
    struct binary_tree_node *right = null;

};

main() {

    struct binary_tree_node t;
    t.value = 12;

    struct binary_tree_node y;
    y.value = 44;
    t.left = &y;
}

このコードの何が問題なのかわかりません。助けていただければ幸いです。C でのバイナリ検索の実装については他にも質問があることは承知していますが、自分のコード (およびもちろんいくつかのガイダンス) を使用して、これをゼロから理解しようとしています。ありがとう！

score 7 · Accepted Answer

これは gcc 4 のエラーメッセージです。

test.c:6: error: expected ‘:’, ‘,’, ‘;’, ‘}’ or ‘__attribute__’ before ‘=’ token
test.c: In function ‘main’:
test.c:18: error: ‘struct binary_tree_node’ has no member named ‘left’

第一に、あなたnullはNULLC にいます。第二に、構造体定義内の構造体の要素に値を設定することはできません。

したがって、次のようになります。

#include <stdio.h>

struct binary_tree_node {

    int value;
    struct binary_tree_node *left;
    struct binary_tree_node *right;

};

main() {

    struct binary_tree_node t;
    t.left = NULL;
    t.right = NULL;
    t.value = 12;

    struct binary_tree_node y;
    y.left = NULL;
    t.right = NULL;
    y.value = 44;
    t.left = &y;
}

または、左右をNULLにする関数を作って、

#include <stdio.h>

struct binary_tree_node {

    int value;
    struct binary_tree_node *left;
    struct binary_tree_node *right;

};

void make_null(struct binary_tree_node *x) {
    x->left = NULL;
    x->right = NULL;
}

main() {

    struct binary_tree_node t;
    make_null(&t)
    t.value = 12;

    struct binary_tree_node y;
    make_null(&y);
    y.value = 44;
    t.left = &y;
}

score 7 · Accepted Answer

= null構造体宣言でを削除します。自己参照を宣言することはできますが、設定することはできません。

score 0 · Accepted Answer

構造体を定義するときに、構造体内で値を定義することはできません。このコードスニペットは、プロジェクトに役立つ可能性があります。

typedef struct binary_tree_node
{
    int value;
    binary_tree left;
    binary_tree right;
} binary_tree_node, *binary_tree;

#define DATA(T) ((T)->value)
#define LEFT(T) ((T)->left)
#define RIGHT(T) ((T)->right)

c - 自己参照 C 構造体

3 に答える 3

Related

Reference