アレイからキューへの再帰的な追加中にプログラムがクラッシュするのはなぜですか？

Question

乱数で配列を生成し、配列メンバーを最後から最初にキューに追加する必要があります。私は関数dodajURed()を使用してキューに個々の番号を追加し、poljeURed()を使用して配列メンバーをキューに追加します。

ラベルは英語ではないので、ここではクイックリファレンスガイドだ：

cvor =ノード

赤=キュー

ulaz =フロント

izlaz =リア

novi = new

メインプログラムでは、ランダムに生成された数値で配列を塗りつぶし、配列を印刷してpoljeURed()関数を呼び出します。

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

typedef struct cvor { 
    int element; 
    struct cvor *sljed; 
} cvor; 

typedef struct { 
    cvor *ulaz, *izlaz; 
} Red; 

void init_red(Red *red) { 
    red->ulaz = NULL; 
    red->izlaz = NULL; 
} 

int dodajURed(double broj, Red *red) { 
    cvor *novi; 
    if (!(novi=malloc(sizeof(cvor)))) return 0; 
    novi->element = broj; 
    if (!(red->izlaz)) red->izlaz = novi; 
    else (red->ulaz)->sljed = novi; 
    novi = red->ulaz; 
    return 1; 
} 

int poljeURed(int polje[], int n, Red *red) { 
    if (n<=0) return 1; 
    if (!(dodajURed(polje[n-1], red))) return 0; 
    else { 
     printf("Dodan u red: %d\n", polje[n-1]); 
     return poljeURed(polje, n-1, red); 
    } 
} 

int main(void) { 
    int i, polje[10]; 
    int broj; 
    Red red; 
    srand((unsigned)time(NULL)); 
    init_red(&red); 
    for(i=0; i<10; i++) { 
     broj = rand() % 11; 
     polje[i]=broj; 
    } 

    printf("Polje: "); 
    for(i=0; i<10; i++) { 
     printf("%d ", polje[i]); 
    } 
    printf("\n"); 

    if (poljeURed(polje, 10, &red)) printf("Dodavanje uspjesno"); 
    else printf("Dodavanje prekinuto"); 

    return 0; 
} 

さて、プログラムが正常に乱数で配列を埋め、poljeURed()を呼び出します。最初の呼び出しは成功し、配列の最後のメンバーがキューに追加されます。しかし、プログラムは2回目の呼び出し（再帰）でクラッシュします。私は何かが私の再帰で間違っていると思うが、私は正確に何が間違っているかに私の指を置くことはできません。このプログラムは、cmdのGCCとうまくコンパイルされます。

int poljeURed(int polje[], int n, Red *red) { 
    if (n<=0) return 1; 
    if (!(dodajURed(polje[n-1], red))) return 0; 
    else { 
     printf("Dodan u red: %d\n", polje[n-1]); 
     return poljeURed(polje, n-1, red); 
    } 
} 

Answer 1

問題は再帰関数にはありません。

else(red->ulaz)->sljed = novi; 

問題は、あなたの（init_redに）NULLで満たされている「ulaz」フィールドにアクセスしようとしている。いくつかの簡単なデバッグテスト（のprintfの）で、私はこの問題は、この行である判明しました。

if((red->ulaz)!=NULL) 
    (red->ulaz)->sljed = novi; 

それとも、「ulaz」の値を挿入不足している： は、だから、「ulazがNULLであるかどうかを確認するのいずれかが必要です。

他に必要な場合は、お尋ねください。

Answer 2

初心者の方は、英語の単語と、プログラムの識別子として使用される母国語の単語を混ぜてはいけません。これにより、コードが完全に不明瞭になります。英単語のみを識別子として使用します。

機能dodajURedが間違っています。

ポインタnoviが指す割り当てオブジェクトのデータメンバsljedはNULLに設定されていません。

だから、あなたはデータメンバーizlazとulazに両者が新しく割り当てられたオブジェクトをポイントするように設定する必要があるキューが空の場合は、次のステートメント

int dodajURed(double broj, Red *red) { 
    cvor *novi; 
    if (!(novi=malloc(sizeof(cvor)))) return 0; 
    novi->element = broj; 
    novi->sljed = NULL; 
    //... 

を追加する必要があります。

また、この文

novi = red->ulaz; 

意味がありません。

データメンバーelementは、タイプがintであるが、タイプdoubleのキュー値を追加しようとしていることを考慮してください。

機能が

int dodajURed(int broj, Red *red) 
{ 
    cvor *novi; 

    if (!(novi=malloc(sizeof(cvor)))) return 0; 

    novi->element = broj; 
    novi->sljed = NULL; 

    if (!red->izlaz) 
    { 
     red->izlaz = red->ulaz = novi; 
    } 
    else 
    { 
     red->ulaz = red->ulaz->sljed = novi; 
    } 

    return 1; 
}