首页 > 代码库 > 指针之尚未学到家

指针之尚未学到家

前日写了个二叉树插入节点的操作,是一个递归函数。在遍历树时发现并没有插入到树中。这可就纳了闷,单步跟踪发现了令我感到奇怪事情,为什么插入函数的参数是指针,而且被改变了,但函数外部为改变呢。请教高人之后豁然开朗。。。

对于c语言的指针,初学者有诸多困惑,虽不至于令人害怕,但使用不当,会使程序出错或埋下隐患。现在看一下将指针作为函数参数的情况:

int a=2;
int b=7;
void change_a(int *x){
    *x=3;
}
change_a(&a);
printf(
"%d ",a);

上面的代码应当输出3,但若change_a函数变为如下:

void change_a(int* a){
    a=&b;
}

并不能够改变a的值,原因很简单,因为函数参数的传递都是值的传递,也就是值的复制,包括指针(指针占用空间的大小与int相当)。所以我们要向改变某些内存空间的值就要直接对该内存进行赋值。因为*号为寻址(解引用)操作*a=3即改变了内存中的值。在c++中引用是个行之有效的方式。

在树和链表等数据结构中常用到指针的操作,如果没意识到这一点或忘记这一点那就太糟糕了。