c - C语言 : Why does my assignment statement ruin my data?

Question

看看这段代码:

void insert(Poly **A, int degree, int coef2) {
    heapSize = heapSize+1;
    Poly *key;

    if (heapSize == 1) {        // heap was originally empty
        key->coef = coef2;
        key->degree = degree;
        A[heapSize-1] = key;
        return;
    }

    // create an "minus infinity" degree poly 
    int keyDegree = degree;

    key->coef = coef2;
    key->degree = MIN_INT;

    A[heapSize-1] = key ;
    heapIncreaseKey(A, heapSize-1, keyDegree);
}

Poly 是一个结构体，其成员都是 int 类型。 “A”是一个 Poly 指针数组。每当语句“A[heapSize-1] = key”(在 if block 中)被执行时，“key”的成员由于某种原因变为“垃圾”值。例如，就在该语句执行之前，“key”成员的值为 5 和 6。执行该语句后，这些值变为一些 8 位垃圾数字。谁能告诉我为什么？谢谢

Answer 1

你不见了

key = malloc(sizeof(Poly));

声明 key 为您提供了一个指针，但它并未指向有效位置。取消引用 key 会导致未定义的行为。

编辑

此外，看起来heapsize 是一个全局常量，而A 是指向堆的指针。用一个全局变量记录非全局变量的大小似乎很奇怪。

我会让 heapsize 成为一个与 A 具有相同范围的变量，并将指向它的指针作为参数传递给处理 A 的函数>.