1回目の操作に対するコアダンプの原因が分からない。

Question

前提

C言語で最小の要素を見つける優先度付きキューを作っています。
実行後,iを入力し挿入する値を入力したところコアダンプが発生しました。
また、値が入っていない状態でdを入力してもコアダンプが発生しました。

実現したいこと

1回目の操作を正常終了するようにしたい。
（2回目以降の操作は試せていないため正しく動くか分からない）

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

$ ./a.exe
insert: i, delete: d
i
Input key
3
Segmentation fault (コアダンプ)

該当のソースコード

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

#define N 100

int A[N+1];

void init();
void insert(int x, int *A, int *n);
void upmin(int i, int *A, int n);
void swap(int a, int b, int *A);
int deletemin(int *A, int *n);
void downheapmin(int i, int *A, int n);

void init()
{
    int i;
    for(i = 0; i <= N; i++){
	A[i] = 0;
    }
}

int main(void)
{
    int n;
    int *z = 0;
    char s[2];

    init();
    printf("insert: i, delete: d\n");
    while(scanf("%1s", s) != EOF){
	switch (s[0]){
	    case 'i':
	    case 'I':
		printf("Input key\n");
		scanf("%d", &n);
		insert(n, A, z);
		break;
	    case 'd':
	    case 'D':
		printf("key:%d\n", deletemin(A, z));
		break;
	}
	printf("insert: i, delete: d\n");
    }
    return(0);
}

void insert(int x, int *A, int *n)
{
    int n1;

    n1 = *n;
    if(n1 >= N){
	printf("Error: Priority queue A is full\n");
	exit(1);
    }
    A[n1] = x;
    upmin(n1, A, n1+1);
    *n = n1+1;
}

void upmin(int i, int *A, int n)
{
    int j;

    if(i >= N){
	printf("Error: The value of i is wrong\n");
	exit(1);
    }
    if(i == 0){
	return;
    }
    j = (i-1)/2;
    if(A[i] < A[j]){
	swap(i, j, A);
	upmin(j, A, n);
    }
}

void swap(int a, int b, int *A)
{
    int tmp;

    tmp = A[a];
    A[a] = A[b];
    A[b] = tmp;
}

int deletemin(int *A, int *n)
{
    int min, n1;

    n1 = *n;
    if(n1 < 1){
	printf("Error: Priority queue is empty\n");
	exit(1);
    }
    min = A[0];
    A[0] = A[n1-1];
    if(n1 > 1){
	downheapmin(0, A, n1-1);
    }
    *n = n1-1;
    return(min);
}

void downheapmin(int i, int *A, int n)
{
    int j;

    if(i >= N){
	printf("Error: The value of i is wrong\n");
	exit(1);
    }
    j = 2*i + 1;
    if(j >= n){
	return;
    }
    if((A[2*(i+1)] < A[2*i+1]) && (2*(i+1) < n)){
	j = 2*(i+1);
    }
    if(A[i] > A[j]){
	swap(i, j, A);
	downheapmin(j, A, n);
    }
}

試したこと

1回目の操作でエラーが出るため、main関数のint *z=0がおかしいような気がしてポインタを外してみたのですが、同様にコアダンプが起こりました。

Comments

[thkana]

プログラミングは、気分でやるものでもまぐれ当たりを狙ってやるものでもありません。
筋道を通して行った試行とその結果を書いてください。

Answer 1

    int *z = 0;
を
    int zero = 0;
    int *z = &zero;
に変えてみてはいかがでしょうか。

Comments

[tamajava]

変更して試してみたのですが、正しく実行出来ました！
ポインタに実数値0を入れるためには、0が格納されたアドレスを代入しないといけないのですね。
勉強になりました、ありがとうございます！

Answer 2

int *z = 0;

これは z をヌルポインタで初期化します。
0 が格納された領域を指すポインタで初期化しているのではありません。