二分木探索プログラム

[ぐっち]

今、線形探索プログラムをつくる過程で、int型の二分木にデータを追加する関数(引数は二分木へのポインタと追加する値、追加されたノードへのポインタを返す)をつくろうとしてます。
以前リストにデータを追加する関数をつくったのでそれを変更してつくろうとしているのですが途中までいってつまってしまいました。

方針としては
１、格納要素、左ノード、右ノードへのポインタをメンバに持つ構造体とノード総数、ルートノードへのポインタをメンバに持つ構造体をそれぞれ宣言。
２、malloc関数を使ってノードの領域を確保する関数BinaryTreeNodeAllocを作る。

ここまでは大丈夫です。

３、データを追加する関数LinkedListDataAddをつくる。
まず注目するノードへのポインタptr、直前ノードへのポインタprevを宣言して終端ノードに到着するまでループし、最後に新しく追加したノードを終端ノードにするという流れでやっていこうとしてます。ただリストとかとは違い、二分木条件やらが入ってきてわからなくなっています。

是非アドバイスをください。よろしくお願いします！

コード:

struct BinaryTreeNode{

int data;
struct BinaryTreeNode *l_next;
struct BinaryTreeNode *r_next;
};

struct BinaryTree{

int node_num;
struct BinaryTreeNode *root;
};


BinaryTreeNode *BinaryTreeNodeAlloc(void)
{
BinaryTreeNode *node;
node = (BinaryTreeNode *)malloc(sizeof(BinaryTreeNode));
if (node == NULL) {
return (NULL);
}
node->l_next = NULL;
node->r_next = NULL;
return (node);
}


BinaryTreeNode *BinaryTreeDataAdd(BinaryTree *list, int x)
{
BinaryTreeNode *ptr;
BinaryTreeNode *prev;
BinaryTreeNode *new_node;

ptr = list->root;
prev = NULL;

while (ptr) { 　　　　　　
if (ptr->data < x) {
prev = ptr;
ptr = ptr->next;
} else if (ptr->data == x) {
return (NULL);
} else {
new_node = BinaryTreeNodeAlloc();
if (new_node == NULL) {
exit (0); 　　　　　　　　　　　　　　　
}
new_node->data = x;
new_node->next = ptr;
if (prev != NULL) {
prev->next = new_node;
} else {
list->head = new_node;
}
list->node_num++;
return (new_node);
}
}

new_node = BinaryTreeNodeAlloc();
if (new_node == NULL) {
exit (0);
}
new_node->data = x;
new_node->r_next = NULL;
new_node->l_next = NULL;
if (prev != NULL) {
prev->next = new_node;
} else {
list->head = new_node;
}
list->node_num++;
return (new_node);
}

[non]

ついこの前、「再帰呼び出しの2分探索木」というスレッドに、プログラムを書きましたが、再帰でよければ、それを参考にしてください。
再帰を使っていけないなら、プログラムを見ますので、そう仰ってください。
できれば、インデントしてほしいなぁ。

[softya（ソフト屋)]

同じ方でしょうか？　
「C言語　二分木探索 | OKWave」
http://okwave.jp/qa/q6871102.html

マルチポストになりますので相互リンクをお願いします。詳しくはフォーラムルールを御覧ください。
http://dixq.net/board/board.html

[box]

回答しようとする側で動作確認できるよう、main()を付けてほしいと思います。

[ぐっち]

学校の課題なので、指示通りするのであれば再帰を使わないほうがいいかと思います。
知恵袋の方は同じクラスの友人だと思います。

[non]

>知恵袋の方は同じクラスの友人だと思います。

質問の文章まで他人のものをパクったってことですか。
じゃ、自分で前のプログラムも作っていないと言うことですね。
せめて、インデントをつけて、mainプログラムもつけてください。

[non]

ざっと見てたのですが、

>３、データを追加する関数LinkedListDataAddをつくる。
と書いてありますが、
プログラムでは
>BinaryTreeNode *BinaryTreeDataAdd(BinaryTree *list, int x)
です。
この２つの関数の関係は？
また、これは単に間違いだとすると、
>BinaryTreeNode *BinaryTreeDataAdd(BinaryTree *list, int x)
この関数は、何のために　BinaryTreeNode *　を返すのですか？
先生から与えられている仕様ですか？