有关数据结构malloc函数的问题?

void push(Stack S,int x){
if(S->Top==S->Size){
S->Size=S->Size*2;
S->Data=(int *)malloc(sizeof(int)*S->Size);
}
S->Data[S->Top]=x;
S->Top++;
}
就是这么一个函数,我多次调用,但每次调用过后,一旦空间不够,就会申请更大的空间,但是前面保存的值都会消失,所以该如何解决

每个malloc申请的都是新空间,原有空间,由于你没有release,还占着,但是,因为你操作的指针丢了,无法访问了。将一个已有空间扩大,用realloc命令。

指针名=(数据类型*)realloc(要改变内存大小的指针名,新的大小)。

新的大小可大可小(如果新的大小大于原内存大小,则新分配部分不会被初始化;如果新的大小小于原内存大小,可能会导致数据丢失

头文件

#include <stdlib.h> 有些编译器需要#include <malloc.h>,在TC2.0中可以使用alloc.h头文件

功能

先判断当前的指针是否有足够的连续空间,如果有,扩大mem_address指向的地址,并且将mem_address返回,如果空间不够,先按照newsize指定的大小分配空间,原有数据从头到尾拷贝到新分配的内存区域,而后释放原来mem_address所指内存区域(注意:原来指针是自动释放,不需要使用free)同时返回新分配的内存区域的首地址。即重新分配存储器块的地址。

返回值

如果重新分配成功则返回指向被分配内存的指针,否则返回空指针NULL。

注意

当内存不再使用时,应使用free()函数将内存块释放。

第一次分配用malloc,以后调整用realloc,不会丢失数据,也不会出现内存浪费,最后必须release。

温馨提示:答案为网友推荐,仅供参考
第1个回答  2020-04-03
内存泄露,在用完空间后应释放,free()
相似回答