###前提・実現したいこと
引数として与えられた整数データdtを, 一定の確率で3分木の右・真ん中・左の子に挿入するための関数void insert_data(node_t **ndPtrPtr, data_t dt)を作成し, n個のデータを3分木に登録したいです.
作成した関数を実行するとSegmentation faultが出るのですが, 原因が分からないのでご教授願いたいです.
よろしくお願いします.
[追記]
Segmentation faultは解決したのですが, 実行の度に登録したデータの数が異なります.
なぜでしょうか?
###発生している問題・エラーメッセージ
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 19
0 1 2 3 19
###該当のソースコード
C
1#include<stdio.h> 2#include<stdlib.h> 3#include<time.h> 4#define N 20 5#define SUCCESS 1 6#define FAILURE 0 7 8typedef int data_t; //データ 9 10//ノードの定義 11typedef struct nodetag { 12 data_t data; 13 struct nodetag *left; //左の子 14 struct nodetag *mid; //真ん中の子 15 struct nodetag *right; //右の子 16} node_t; 17 18node_t *nodeNew(data_t dt, node_t *l, node_t *m, node_t *r) //ノードの新規作成 19{ 20 node_t *ndPtr; 21 22 ndPtr = malloc(sizeof (node_t)); //ヒープを利用 23 24 if (ndPtr == NULL) { 25 return NULL; 26 } else { 27 ndPtr->data = dt; 28 ndPtr->left = l; 29 ndPtr->mid = m; 30 ndPtr->right = r; 31 } 32 33 return ndPtr; 34} 35 36/* 37void treePrint(node_t *ndPtr) //データ内容の表示 38{ 39 while (ndPtr != NULL) { 40 printf("%d\n", ndPtr->data); 41*/ 42 43 //データを3分木に挿入, **ndPtrPtr : ルートのポインタのポインタ 44int insert_data(data_t dt, node_t **ndPtrPtr) 45{ 46 node_t *ndPtr; //挿入するノードのポインタ 47 48 if (*ndPtrPtr == NULL) { 49 ndPtr = nodeNew(dt, NULL, NULL, NULL); //新規ノードの作成 50 *ndPtrPtr = ndPtr; //ルートのポインタに新規ノードのポインタを代入 51 return SUCCESS; 52 } 53 54 srand((unsigned)time(NULL)); //一桁の乱数生成 55 56 while(1) { 57 int r; 58 r = rand() % 10; 59 60 if (r == 0) *ndPtrPtr = (*ndPtrPtr)->left; //0.1の確率で左の子を指す 61 else if (1 <= r && r <= 8) ndPtrPtr = &((*ndPtrPtr)->mid); //0.8の確率で真ん中の子を指す 62 else if (r == 9) ndPtrPtr = &((*ndPtrPtr)->right); //0.1の確率で右の子を指す 63 64 if (*ndPtrPtr == NULL) { 65 ndPtr = nodeNew(dt, NULL, NULL, NULL); 66 *ndPtrPtr = ndPtr; 67 return SUCCESS; 68 } 69 } 70} 71 72//行きがけ順で登録データの個数を確認 73void preOrder(node_t *ndPtr) 74{ 75 printf("%d\n", ndPtr->data); //親データ表示 76 77 if (ndPtr->left != NULL) preOrder(ndPtr->left); 78 if (ndPtr->mid != NULL) preOrder(ndPtr->mid); 79 if (ndPtr->right != NULL) preOrder(ndPtr->right); 80} 81 82int main() 83{ 84 node_t *root = NULL; 85 int i; 86 87 for (i = 0; i < N; i++) { 88 insert_data(i, &root); 89 } 90 91 preOrder(root); 92 93 return 0; 94} 95
回答2件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
退会済みユーザー
2016/05/23 10:46