C言語で二分探索木を作成したい。

Question

前提・実現したいこと

ファイル入力によって得られたデータを二分探索木に格納し、その後昇順に出力したいです。
ファイルからデータを得るところまでは問題なく実行されるのですが、データを一つずつ二分探索木に格納する関数make, insertが上手く実行されておらず、何も表示されず終了してしまいます。
printfを用いてどこまで実行されているのか確認したところ、insert関数のif文の手前までしか実行されていませんでした(make関数は全くです)。

ファイル名は一時的に"NameList.txt"としています。

発生している問題・エラーメッセージ

エラーメッセージが出ず、何もなく終了する。

該当のソースコード

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define N 256

typedef struct node {
    char name[N];
    char phone[N];
    struct node *left;
    struct node *right;
}list;

int scanfile(char n[N][N], char p[N][N]){
    FILE *fp = NULL;
    char file[FILENAME_MAX] = {"NameList.txt"};

    //printf("FILE NAME : "); scanf("%s", file);

    if((fp = fopen(file, "r")) == NULL){
        printf("ファイルをオープンできません。\n");
        return -1;
    }
    printf("a\n");
    int i;
    for(i = 0; fscanf(fp, "%s %s\n", n[i], p[i]) != EOF; i++);

    fclose(fp);

    return i;
}

static list *make(char n[N][N], char p[N][N], int i){
    list *std = malloc(sizeof(list));
    if(std != NULL){
        strcpy(std->name, n[i]);
        strcpy(std->phone, p[i]);
        std->left = NULL;
        std->right = NULL;
    }
    
    return std;
}

static list *insert(char n[N][N], char p[N][N], list *root, int i){
    if(root == NULL){
        return make(n, p, i);
    }else if(strcmp(root->name, n[i]) > 0){
        root->left = insert(n, p, root->left, i);
    }else if(strcmp(root->name, n[i]) < 0){
        root->right = insert(n, p, root->right, i);
    }
 
    return root;
}

static void walk(void (*func)(char*), list *std){
    if(std != NULL){
        walk(func, std->left);
        func(std->name);
        walk(func, std->right);
    }
}

void printnode(list *std){
    printf("%s %s\n", std->name, std->phone);
}

int main(void){
    list *std;
    char name[N][N], phone[N][N];
    int i, n;
    
    n = scanfile(name, phone);

    for(i = 0; i < n; i++){
        std = insert(name, phone, std, i);
    }

    printnode(std);

    return 0;
}

別ファイル

//Namelist.txt
Sato 080-1334-4634
Inami 428-5821-2895
Aida 891-5363-8573
Kobayashi 925-9275-5255
Hurihata 178-0987-6482
Suzuki 258-4317-4367
Nanjo 385-1278-8326
Kurokawa 132-8726-8392

試したこと

こちらのページを参考に作成しています。

もしよろしければ

格納したデータを昇順に出力する所も上手く表示できませんので、何か指摘などをいただければと思います。

Comments

[tatsu99]

NameList.txtの内容を提示して下さい。

[ppaul]

正直言って、プログラムが読みにくいので見る気にならないですねえ。
構成設計とかインタフェース設計を考えずに、文法覚えてアルゴリズム覚えても、全体としてはプログラムの体をなしていないのです。
このプログラムを動作するようにしても、プログラミング力は向上しないでしょう。
まともなプログラマを目指して厳しいコメントが欲しいなら、そう言ってくれれば多少のヒントはあげますよ。

Answer 1

修正しました。
insertは、全部のデータを渡すのではなく、１人ずつのデータを渡します。
insertの呼び出しを全員分繰り返します。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define N 256

typedef struct node {
    char name[N];
    char phone[N];
    struct node *left;
    struct node *right;
}list;

int scanfile(char n[N][N], char p[N][N]){
    FILE *fp = NULL;
    char file[FILENAME_MAX] = {"NameList.txt"};

    //printf("FILE NAME : "); scanf("%s", file);

    if((fp = fopen(file, "r")) == NULL){
        printf("ファイルをオープンできません。\n");
        return -1;
    }
    //printf("a\n");
    int i;
    for(i = 0; fscanf(fp, "%s %s\n", n[i], p[i]) != EOF; i++);

    fclose(fp);

    return i;
}

static list *make(char n[N], char p[N]){	//修正
    list *std = malloc(sizeof(list));
    if(std != NULL){
        strcpy(std->name, n);		//修正
        strcpy(std->phone, p);		//修正
        std->left = NULL;
        std->right = NULL;
    }

    return std;
}

static list *insert(char n[N], char p[N], list *root){	//修正開始
    if(root == NULL){
        return make(n, p);
    }else if(strcmp(root->name, n) > 0){
        root->left = insert(n, p, root->left);
    }else if(strcmp(root->name, n) < 0){
        root->right = insert(n, p, root->right);
    }
	//修正終了
    return root;
}

static void walk(void (*func)(list*), list *std){	//修正
    if(std != NULL){
        walk(func, std->left);
        func(std);	//修正
        walk(func, std->right);
    }
}

void printnode(list *std){
    printf("%s %s\n", std->name, std->phone);
}

int main(void){
    list *std = NULL;	//修正
    char name[N][N], phone[N][N];
    int i, n;

    n = scanfile(name, phone);

    for(i = 0; i < n; i++){
        std = insert(name[i], phone[i], std);	//修正
    }

    walk(printnode,std);	//修正

    return 0;
}

Comments

[stuokneo01]

昇順の出力まで回答いただきありがとうございます。助かりました。

Answer 2

...

void print_str(char* str) {
  puts(str);
}

int main(void){
    list *std = NULL; // NULL初期化
    char name[N][N], phone[N][N];
    int i, n;

    n = scanfile(name, phone);
    for(i = 0; i < n; i++){
        std = insert(name, phone, std, i);
    }

    walk(&print_str, std);
    return 0;
}