質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

ファイル

ファイルとは、文字列に基づいた名前又はパスからアクセスすることができる、任意の情報のブロック又は情報を格納するためのリソースです。

Q&A

解決済

2回答

2653閲覧

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

stuokneo01

総合スコア7

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

ファイル

ファイルとは、文字列に基づいた名前又はパスからアクセスすることができる、任意の情報のブロック又は情報を格納するためのリソースです。

0グッド

0クリップ

投稿2021/01/18 15:19

編集2021/01/19 02:08

前提・実現したいこと

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

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

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

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

該当のソースコード

c

1#include <stdio.h> 2#include <string.h> 3#include <stdlib.h> 4#define N 256 5 6typedef struct node { 7 char name[N]; 8 char phone[N]; 9 struct node *left; 10 struct node *right; 11}list; 12 13int scanfile(char n[N][N], char p[N][N]){ 14 FILE *fp = NULL; 15 char file[FILENAME_MAX] = {"NameList.txt"}; 16 17 //printf("FILE NAME : "); scanf("%s", file); 18 19 if((fp = fopen(file, "r")) == NULL){ 20 printf("ファイルをオープンできません。\n"); 21 return -1; 22 } 23 printf("a\n"); 24 int i; 25 for(i = 0; fscanf(fp, "%s %s\n", n[i], p[i]) != EOF; i++); 26 27 fclose(fp); 28 29 return i; 30} 31 32static list *make(char n[N][N], char p[N][N], int i){ 33 list *std = malloc(sizeof(list)); 34 if(std != NULL){ 35 strcpy(std->name, n[i]); 36 strcpy(std->phone, p[i]); 37 std->left = NULL; 38 std->right = NULL; 39 } 40 41 return std; 42} 43 44static list *insert(char n[N][N], char p[N][N], list *root, int i){ 45 if(root == NULL){ 46 return make(n, p, i); 47 }else if(strcmp(root->name, n[i]) > 0){ 48 root->left = insert(n, p, root->left, i); 49 }else if(strcmp(root->name, n[i]) < 0){ 50 root->right = insert(n, p, root->right, i); 51 } 52 53 return root; 54} 55 56static void walk(void (*func)(char*), list *std){ 57 if(std != NULL){ 58 walk(func, std->left); 59 func(std->name); 60 walk(func, std->right); 61 } 62} 63 64void printnode(list *std){ 65 printf("%s %s\n", std->name, std->phone); 66} 67 68int main(void){ 69 list *std; 70 char name[N][N], phone[N][N]; 71 int i, n; 72 73 n = scanfile(name, phone); 74 75 for(i = 0; i < n; i++){ 76 std = insert(name, phone, std, i); 77 } 78 79 printnode(std); 80 81 return 0; 82}

別ファイル

//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

試したこと

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

もしよろしければ

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

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

tatsu99

2021/01/18 22:46

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

2021/01/18 23:01

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

回答2

0

ベストアンサー

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

C

1#include <stdio.h> 2#include <string.h> 3#include <stdlib.h> 4#define N 256 5 6typedef struct node { 7 char name[N]; 8 char phone[N]; 9 struct node *left; 10 struct node *right; 11}list; 12 13int scanfile(char n[N][N], char p[N][N]){ 14 FILE *fp = NULL; 15 char file[FILENAME_MAX] = {"NameList.txt"}; 16 17 //printf("FILE NAME : "); scanf("%s", file); 18 19 if((fp = fopen(file, "r")) == NULL){ 20 printf("ファイルをオープンできません。\n"); 21 return -1; 22 } 23 //printf("a\n"); 24 int i; 25 for(i = 0; fscanf(fp, "%s %s\n", n[i], p[i]) != EOF; i++); 26 27 fclose(fp); 28 29 return i; 30} 31 32static list *make(char n[N], char p[N]){ //修正 33 list *std = malloc(sizeof(list)); 34 if(std != NULL){ 35 strcpy(std->name, n); //修正 36 strcpy(std->phone, p); //修正 37 std->left = NULL; 38 std->right = NULL; 39 } 40 41 return std; 42} 43 44static list *insert(char n[N], char p[N], list *root){ //修正開始 45 if(root == NULL){ 46 return make(n, p); 47 }else if(strcmp(root->name, n) > 0){ 48 root->left = insert(n, p, root->left); 49 }else if(strcmp(root->name, n) < 0){ 50 root->right = insert(n, p, root->right); 51 } 52 //修正終了 53 return root; 54} 55 56static void walk(void (*func)(list*), list *std){ //修正 57 if(std != NULL){ 58 walk(func, std->left); 59 func(std); //修正 60 walk(func, std->right); 61 } 62} 63 64void printnode(list *std){ 65 printf("%s %s\n", std->name, std->phone); 66} 67 68int main(void){ 69 list *std = NULL; //修正 70 char name[N][N], phone[N][N]; 71 int i, n; 72 73 n = scanfile(name, phone); 74 75 for(i = 0; i < n; i++){ 76 std = insert(name[i], phone[i], std); //修正 77 } 78 79 walk(printnode,std); //修正 80 81 return 0; 82} 83

投稿2021/01/19 00:06

tatsu99

総合スコア5424

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

stuokneo01

2021/01/19 03:13

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

0

C

1... 2 3void print_str(char* str) { 4 puts(str); 5} 6 7int main(void){ 8 list *std = NULL; // NULL初期化 9 char name[N][N], phone[N][N]; 10 int i, n; 11 12 n = scanfile(name, phone); 13 for(i = 0; i < n; i++){ 14 std = insert(name, phone, std, i); 15 } 16 17 walk(&print_str, std); 18 return 0; 19}

投稿2021/01/18 18:34

episteme

総合スコア16614

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問