データ数を増やすとエラーになる

質問

typedef struct DATA{
int data;
struct DATA *left;
struct DATA *right;
}node,*tree;

tree makenode(int data)
{
　　　　tree q;

　　　　if((q=(tree)malloc(sizeof(node)))==NULL){
　　　　　　　printf("メモリ割り当てエラー\n");
　　　　　　　exit(-1);
　　　　}

q->left=NULL;
q->right=NULL;
q->data=data;

　　return q;
}
をつくり、for文でまわしながら、処理を行うプログラムにしたいんですが、まわす回数が４までだときちんと動くのですが５以上にすると
エラーになってしまいます。なぜエラーになるか全くわかりません。
わかる方教えてください。お願いします。

回答No.4

mac_res · ベストアンサー

バグが原因でstackを破壊しているときは、バグとは一見無関係のところでエラーが発生します。デバッガーで1ステップずつ追うか、もうちょっと広い範囲のソースを載せてみてください。

お礼

ご指摘の通り、広い範囲で見直したら、間違っていたところが見つかりました。mallocでデータ数ぶんだけとるつもりが１つだけしか領域をとってませんでした。
回答ありがとうございました。

回答No.3

Chronos198

＃１です。

さらにループ回数を増やした所、
11,080,000～11,090,000回程度繰り返した所でメモリが足りなくなりました。

とりあえず、ソース乗せときます。

#include <stdio.h>
#include <stdlib.h>

typedef struct DATA{
int data;
struct DATA *left;
struct DATA *right;
}node,*tree;

tree makenode(int data)
{
tree q;

if((q=(tree)malloc(sizeof(node)))==NULL){
printf("メモリ割り当てエラー(%d)\n",data);
system("pause>NUL");
exit(-1);
}

q->left=NULL;
q->right=NULL;
q->data=data;

return q;
}

int main()
{

int i,j;
tree dmm[10000];

for( j=0;j<10000;j++)
{
printf("start[%d]\n",j);
for( i=0;i<10000;i++)
{
// printf("start[%d]\n",i);
dmm[i] = makenode(i);
}
}
printf("正常\n");
system("pause>NUL");
return 0;
}

system("pause>NUL")は、そこでキー入力があるまで一旦停止させるためのものです。

エラーの原因としては、
１）繰り返すfor()の方に問題があるかもしれない。
２）実行環境のせいかもしれない。
程度までしかわかりません。

デバッグ用のログの入れ方ですが、もし現状で

if((q=(tree)malloc(sizeof(node)))==NULL){
// ログ１
…
}
// ログ２

と入れている場合には、

// ログ１
q=(tree)malloc(sizeof(node));
// ログ２
if(q==NULL){
// ログ３
…
}
// ログ４
と入れてみてください。もしかしたら何かわかるかもしれません。

お礼

違うところでのバグのせいでした。
回答ありがとうございました

補足

回答ありがとうございます。
やはりループ回数を５以上にすると、
１回目のループのログ２が出ません。
４以下ではちゃんと出るのになぜ？　っていう感じです。

回答No.2

mac_res

下記の通り100000回まわしてもエラーになりませんでした。エラーはほかの部分にあるのではないでしょうか？
またどのようなエラーが返っているのか明記してください。

#include <stdio.h>
#include <stdlib.h>
typedef struct DATA
{
int data;
struct DATA *left;
struct DATA *right;
} node , *tree;

tree
makenode(int data)
{
tree q;

if ((q = (tree) malloc(sizeof(node))) == NULL) {
printf("メモリ割り当てエラー\n");
exit(-1);
}

q->left = NULL;
q->right = NULL;
q->data = data;

return q;
}

int main(void) {
int i;

for (i = 0; i < 100000; i++) {
makenode(i);
printf("%d\n",i);
}
return 0;
}

お礼

違うところでのバグのせいでした。
回答ありがとうございました

補足

回答ありがとうございます
そのプログラムでは、ちゃんと動くのに、作ろうとしているものでは
やはりエラーが出てしまいます。

回答No.1

Chronos198

「エラーになる」とは、どういう状況ですか？
エラー吐いて強制終了？malloc()が失敗するだけ？

コピペして、for()で回す用にmain()を補充し、手元で動かしてみましたが、
for()で100回繰り返してもエラーは発生しませんでした。

何処か他に問題はありませんか？

補足

エラーは
「問題が発生したため<プログラム名>を終了します」
とでて、エラーを送信しますかというものがでます。

プログラムの間にprintfを使ってどこまで実行されているかを調べたら
makenode関数内のmallocでした（mallocの後のprintfが表示されないで終了）。なぜでしょうか？