注册 登录
编程论坛 C语言论坛

二重指针问题(子函数中修改父函数中对象)

bllose 发布于 2020-10-29 12:03, 1286 次点击
问题代码如下:

#include <stdlib.h>

typedef struct BiTNode{
    int data;
    struct BiTree *lchild, *rchild;
}BiTNode, *BiTree;

void CreateBiTree(BiTNode ** biTNode){
    *biTNode = (BiTNode *) malloc(sizeof(BiTNode));
    (*biTNode)->data = 2;
}

void CreateBiTree_failed(BiTree ** pNode){
    *pNode = (BiTree *) malloc(sizeof(Bitree));
    // 下面这行报错:Signal: SIGSEGV (Segmentation fault)
    (**pNode)->data = 2;
}

int main(){
    BiTNode * biTNode;
    CreateBiTree(&biTNode);

    BiTree * biTree1;
    CreateBiTree(&biTree1);

return 0;
}

}
2 回复
#2
rjsp2020-10-29 13:17
去除不相干的代码后是
程序代码:
#include <stdlib.h>

typedef struct BiTNode
{
    int data;
    struct BiTree *lchild, *rchild;
} BiTNode;

void CreateBiTree_failed( BiTNode*** pNode )
{
    *pNode =  malloc( sizeof(BiTNode*) );
    (**pNode)->data = 2;
}

int main( void )
{
    BiTNode** biTree1;
    CreateBiTree_failed( &biTree1 );
}

剔除函数调用后,完全等价于
程序代码:
#include <stdlib.h>

typedef struct BiTNode
{
    int data;
    struct BiTree *lchild, *rchild;
} BiTNode;

int main( void )
{
    BiTNode** biTree1;
    biTree1 = malloc( sizeof(BiTNode*) );
    (*biTree1)->data = 2;
}

再去调用不相干的 struct BiTNode 后,是
程序代码:
int main( void )
{
    int** p = malloc( sizeof(int*) );
    **p = 2;
}

现在,你能看出错误吗?
#3
bllose2020-10-29 14:26
回复 2楼 rjsp
我对您的化简理解为:
构造函数别名中,如果带有指针*,则用该别名定义的变量本身就是一级指针。
所以之后所有显性增加的指针定义,都是额外的指针级别?

我试试,多谢指导
1