c言語で2分木を作りたい

Question

typedef struct node {
  char key[50];                /* 単語を格納 */
  int count;                   /* 単語の登録回数（出現頻度）を格納 */
  struct node *left, *right;   /* 左右の子へのポインタ */
} CELL;

CELL *root = NULL, *p;
  char c, name[50];

while(1) {
    d = 1;
    while(1) {
      c = fgetc(sfp);
      if('A' <= c && c <= 'Z') c += 32;
      if('0' > c || ('9' < c && 'a' > c) || c > 'z') break;
      name[i] = c;
      i++;
    }
    if(c == EOF) break;
    name[i] = '\0';
    i = 0;

    //nameに数字が入っているかどうかの判定
    for(j = 0; name[j] != '\0'; j++) {
      if(name[j] >= '0' && name[j] <= '9') d = -1;
    }
    if(name[0] == '\0' || d == -1) continue;
    
    tinsert(root, name);
  }

/* 2分探索木に単語を登録する再帰的関数 */
CELL *tinsert(CELL *p, char *name)
{

  if (p==NULL){
    p = (CELL *)malloc(sizeof(CELL));
    strcpy(p->key, name);
    p->count = 1;
    p->left = p->right = NULL;
    printf("%s\n", p -> key);
    return p; 
  }
  else {
    if (strcmp(p -> key, name) == 0) {
      p -> count++;
      return p;
    } else if(strcmp(p -> key, name) > 0) {
      return tinsert(p -> left, name);
    } else {
      return tinsert(p -> right, name);
    }
  }
}

2分木に英単語を追加する関数を作りたいのですが、この2分木の根の部分を構造体ポインタ型変数rootが指すようにするにはどうすれば良いのかわかりません。
というのも、上記のコードで関数tinsertにrootを渡せばrootが根を指している2分木を作れると思ったのですが、よくよく考えるとrootは初期値がNULLであり、CELL*型でrootを渡してもrootがNULLという事実は変えられないと気づきました。
2分木の根をrootに接続する方法を教えていただきたいです。

Comments

[jimbe]

> 上記のコードで関数tinsertにrootを渡せばrootが根を指している2分木を作れると思ったのですが ～

コードを作ってから使い方を考えるのではあべこべです。
「何もない状態(root=NULL)からでも tinsert を(適切に)使うことによって2分木が作れるようにするつもりだった」のであれば、tinsert が完成していないということではないでしょうか。

ちなみに、 root が NULL でない状態ならばこのコードで 2分木が作れることは確認されましたか？

Answer 1

そもそもmain() がありません。やりなおし。