C中free报错：heap corruption detected

Question

这是一个关于AVL树的问题，我对current复制后，并没有改动其内容，怎么会free报错呢？求教！

以下是删除AVL节点的函数，在图中画红线的地方报了错。

 

Answer 1

free前需要判断是否为NULL，代码修改如下：

//原始代码
if(parent->left == current){
	parent->left = NULL;
	free(current);//这里需要判断current是不是NULL
}

//上述代码修改为：
if(parent->left == current){
	if(current) free(current);
	parent->left = NULL;
}

Answer 2

好像不大行....

Answer 3

你看一下你创建节点的时候，申请的空间是多大，这个错误一般都是操作malloc或者new申请的内存溢出。 用malloc或new申请了一个特定大小的内存，但是后期对这块内存进行复制，可能超过了该内存大小的范围，再进行free或者delete的时候，就会报错。如

Answer 4

问题解决了，但是我有一个不懂的地方：①node* r = (node*)malloc(sizeof(node));②node* r = (node*)malloc(sizeof(r)); 我写第二个的时候，free会报错，写第一个就不会，我看有些csdn的博主也是按第二种方式这么写，这是什么原因？[虚心求教]