[問題] 程式出錯,疑似動態矩陣有問題

看板C_and_CPP (C/C++)作者stric (生命會找到出路)時間16年前 (2009/09/26 15:19)推噓0(0推 0噓 9→)

留言9則, 4人參與討論串1/1

已經為了這個bug找了好幾天了真的找不出來想上來請問一下各位的看法小弟寫了一個程式用tree的方式去找一個陣列h中所有符合條件的路徑搜尋的方式是以"行" 所以當 h 的大小為 M*N時我的程式就會搜索j=0,1,...,N-1(共N次) 當h小於2萬多時程式都沒有問題可以跑到完但當h為2萬多時我的程式從j=0開始跑但卻跑到j=10792時就出錯了如下圖所示 http://photo.xuite.net/andy1207/18160/4.jpg

我有去debug 發現是錯在一個動態陣列宣告的地方但小弟怎看都覺得沒有寫錯就是找不出錯也上網找了很久的資料還是沒法解決所以想麻煩各位能幫忙看看看是小弟那寫錯了底下為部分的程式碼我寫了一個tree.h檔如下: http://codepad.org/atlag8m1 在一個girth_check()中開使搜索,程式碼如下: for (j = 0; j < N; j++) { make_tree(markr, markc, col_flag1, row_flag1, girth, j, &tree_root); find_cycle(tree_root, girth, &cycle_list_top, &num_cycles); . . (這邊只是搜索完若有符合條件的就儲存到一個文件檔中) . } 但當j=10792時程式會在make_tree這個function出錯我把make_tree的程式碼完整貼出來以便大家幫忙看一下 http://codepad.org/Wksky2bd 在這個make_tree中底下的地方 num_nbrs = current_node->num_children; current_node->branches = (struct tree *) calloc(num_nbrs,sizeof(struct tree)); 就是我跑了1萬多點後會出錯的地方剛好是一個動態陣列的宣告但我怎看都不覺得這有問題大家可能會問我一直宣告但卻沒有free掉我是在find_cycle這個function中去free掉因為make_tree把所有的都找完後有些其實是同一條我把部分的 find_cycle 代碼貼上來 http://codepad.org/U6tO3DC9 free(current_node->branches); /* which is the root node */ free(current_node); /* which is the root node */ 謝謝大家把它看完也希望大家能給我點意見謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 58.114.107.90 ※ 編輯: stric 來自: 58.114.107.90 (09/26 15:39) ※ 編輯: stric 來自: 58.114.107.90 (09/26 15:43) ※ 編輯: stric 來自: 58.114.107.90 (09/26 15:50) ※ 編輯: stric 來自: 58.114.107.90 (09/26 15:52)