Apple IDログイン機能メンテナンスのお知らせ

下のようなプログラムを作ったのですが、
search_set関数とsearch_element関数のをどう書いたらできるのかわからなかったので教えていただきたいです。
問題一つ以上の正の整数の要素からなる複数個の集合(以降では「初期集合」と呼ぶ)から、 ⚫ 指定した集合の全ての要素
⚫ 指定した要素を含む全ての集合
を求めるプログラムを作成する。
global変数、static関数は使用しないこと
実行結果は写真のようになります
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define LEN 100

struct SetNode {
int number;
struct SetNode *next;
};
typedef struct SetNode SNode;

struct TreeNode {
int value;
struct SetNode *slist;
struct TreeNode *left, *right;
};
typedef struct TreeNode TNode;

TNode *make_tnode(int value, int number, TNode *l, TNode *r);
SNode *make_snode(int number, SNode *s);
TNode *make_bst(int value, int number, TNode *t);
void search_set(int number, TNode *t);
void search_element(int number, TNode *t);

int main(void) {
TNode *tree = NULL;
int i, j;
int input, stop, number;
char op[LEN];

/* 初期集合の入力 */
i = 1;
j = 0;
stop = 0;
while(stop == 0){
printf("集合%dの要素の入力: ", i);
fflush(stdout);
while(scanf("%d", &input) != EOF)
if (input <= 0){
if (j == 0)
stop = 1;
else{
i++;
j = 0;
}
break;
}
else{
tree = make_bst(input, i, tree);
j++;
}
}

while(1){
printf("operation: ");
fflush(stdout);
scanf("%s", op);

if (strcmp(op, "end") == 0){
printf("終了\n");
break;
}
else if (strcmp(op, "set") == 0){
scanf("%d", &number);
printf("集合%dの要素は", number);
fflush(stdout);
search_set(number, tree);
printf("\n");
}
else if (strcmp(op, "element") == 0){
scanf("%d", &number);
printf("%dを要素としてもつのは", number);
fflush(stdout);
search_element(number, tree);
printf("\n");
}
}
return 0;
}

/* 二分探索木のノードの作成 */
TNode *make_tnode(int value, int number, TNode *l, TNode *r) {
TNode *result;
result = (TNode *)malloc(sizeof(struct TreeNode));
result->value = value;
result->slist = make_snode(number, NULL);
result->left = l;
result->right = r;
return result;
}

/* 集合番号リストのノードの作成 */
SNode *make_snode(int number, SNode *s) {
SNode *result;
result = (SNode *)malloc(sizeof(struct SetNode));
result->number = number;
result->next = s;
return result;
}

/* 二分探索木の作成 */
TNode *make_bst(int value, int number, TNode *t) {
SNode *s;

if (t == NULL) /* ノードの新規作成 */
t = make_tnode(value, number, NULL, NULL);
else if (t->value == value){ /* 同じ要素の値のノードが既に存在(集合番号リストへの追加) */
s = t->slist;
while(s->next != NULL)
s = s->next;
s->next = make_snode(number, NULL);
}
else if (t->value > value) /* 右部分木を辿る */
t->left = make_bst(value, number, t->left);
else/* t->value < value */ /* 左部分木を辿る */
t->right = make_bst(value, number, t->right);
return t;
}

/* 指定された集合番号の要素の出力 */
void search_set(int number, TNode *t){
/* ここを作成 */

}

/* 指定された要素を含む集合の出力 */
void search_element(int number, TNode *t){
/* ここを作成 */
}

「c言語の問題です」の質問画像

A 回答 (3件)

「集合をどのように格納しているのか」を理解していないと, プログラムは作りようがない.



と書いておくけど, search_set や search_element はその方法でいいと思う. そのまま素直に書いてみたら? あるいは, 何かわからないことがあってプログラムにできないというなら, どこで何に困っているのか具体的に書いてほしい.
    • good
    • 0

関数を作る前に, 「どのように格納しているのか」は理解できている?



そして, それぞれの関数が「どのように動作すればいいのか」は説明できる?
    • good
    • 0
この回答へのお礼

解答ありがとうございます!
search_setは全部のノードを辿って各ノードの集合番号リストで辿りnumberで与えられた集合が存在するか調べて、存在した場合にはノードを元に要素の値を出力する処理をします




search_elementは二分木を辿りnumberと同じ値にとなる要素の値を持つノードを探し、見つかったら、集合番号のリストを辿り集合番号を出力する処理をします。 

どのように格納しているかはあまり理解できていません

お礼日時:2023/01/10 19:44

c言語・・難しい事やってますね。

唯一できるアドバイスはこうです

c調言葉に騙されないように気を付けよう くらいしか言えません。
    • good
    • 0
この回答へのお礼

解答ありがとうございます!

お礼日時:2023/01/10 19:45

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!