语言C：为什么我的任务陈述会破坏我的数据？

如何解决语言C：为什么我的任务陈述会破坏我的数据？

| 看一下这段代码：

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块中）时，由于某种原因，“ key \”的成员都会更改为“垃圾”值。例如，在执行该语句之前，\“ key \”的成员的值为5和6。在执行该语句之后，该值更改为大约8位的垃圾编号。谁能告诉我为什么？谢谢     

解决方法

        你不见了

key = malloc(sizeof(Poly));

声明

key

会为您提供一个指针，但它并不指向有效位置。取消引用

key

会导致不确定的行为。 编辑 同样，看起来

heapsize

是全局常量，而

A

是指向堆的指针。具有全局变量来记录非全局变量的大小似乎很奇怪。 我将使“ 4”成为与“ 5”具有相同作用域的变量，并将指向它的指针作为参数传递给处理“ 5”的函数。     ,        

key

是未初始化的指针，然后您取消引用它并将值赋值到它所指向的不存在的位置。这将被valgrind抓住。     ,        为键分配内存并更改签名以传递A数组的大小。验证堆大小是否仍在为A分配的范围内。 更好的是，如果重构以保留结构而不是指针到Poly \'s数组中，则不需要键变量。然后您可以将两个输入直接分配给A，例如  A [heapSize] .coef = coef2; 另外，您可以通过在函数中使用heapSize来简化一些事情，而无需在第一行增加它，而仅在退出点增加它。这样，您无需在所有地方都使用heapSize-1。     ,        key是未初始化的指针，您正在对其进行写入。 这样就存在严重的不确定行为。     ,        键没有指向任何东西。此外，未提供分配的\'A \'长度。 推荐您使用\'malloc \'等。:)     ,        您必须先分配指针，然后再使用它:)！