无法通过 malloc

Question

关闭。此题需要 details or clarity 。目前不接受答案。

---

想要改进这个问题吗？通过 editing this post 添加详细信息并澄清问题.

已关闭 9 年前。

Improve this question

你好，我正在尝试在 c 中创建一个堆!这是我的堆结构。

struct heap{
   double* array;
   int maxSize;
   int currentSize;
};

这是我的主要内容:

int n;
double  *array1,hmax;
struct heap *h;
int i;

printf("\n Enter the number of elements: ");
scanf(" %d",&n);
array1=(double*)malloc(sizeof(double)*n);
printf("\n Forming the heap please wait...\n");
for( i=1;i<=n;i++ ){
     array1[i]=(double)rand()/1000;
     printf("%.2f /",array1[i]);
}

printf("\n Now the array in heap form is: ");
 for( i=1;i<=n;i++ ){
      printf("\n %.2f",array1[i]);
 }
h=createHeap(array1,n); 

createHeap方法是这样的:

struct heap* createHeap( double array1[],int length ){

 int i;

 struct heap *h=(struct heap*)malloc(sizeof(struct heap*));
 if( !h ){
     printf("No free memory system exit...\n");
     abort();
 }

 h->maxSize=length;
 h->currentSize=0;

 h->array=(double*)malloc(sizeof(double)*(h->maxSize+1));
  printf("here");
 if( !h->array ){  
     fprintf(stderr, "Not enough memory!\n");
     abort();
 }

 for( i=0; i<length; i++ ){
      h->array[i+1]=array1[i];
 }
 h->currentSize=length;

 for( i=h->maxSize/2; i>0; i-- ){
      heapify(h,i);
 }

 return h;

在这个方法中，我创建并插入堆中的所有 double 。但我无法通过数组 malloc。我尝试了一切，但仍然无法使其工作!任何帮助是极大的赞赏，谢谢你们。

Answer 1

问题出在其他地方。 (尽管前面提到的malloc也是一个问题。)

您没有在 main 例程中正确初始化初始结构 array:

array1=(double*)malloc(sizeof(double)*n);
printf("\n Forming the heap please wait...\n");
for( i=1;i<=n;i++ ){
     array1[i]=(double)rand()/1000;
     printf("%.2f /",array1[i]);
}

这会将数据写入 array1[1] 到 array1[n]，但最后一个值在 C 中无效。长度为 n的数组 从 0 开始，到 n-1 结束。将循环更改为

for (i=0;i<n;i++)

最有可能发生的情况是随机内存被覆盖，因此您会在“其他地方”收到不相关的错误。