今天在编写程序时遇上了这个问题,记录如下。
一个二叉排序树的搜索算法:
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
1
int
Search_BinaryTree(BinTree bt, KeyType key, BitNode
*
p, BitNode
*
pf)
2 {
3 p = bt;
4 pf = 0 ;
5
6 while ( * p != 0 )
7 {
8 if (key == p -> elem) return 1 ;
9 if (key < p -> elem)
10 {
11 pf = p;
12 p = p -> leftchild;
13 }
14 else
15 {
16 pf = p;
17 p = p -> rightchild;
18 }
19 }
20 return 0 ;
21 }
2 {
3 p = bt;
4 pf = 0 ;
5
6 while ( * p != 0 )
7 {
8 if (key == p -> elem) return 1 ;
9 if (key < p -> elem)
10 {
11 pf = p;
12 p = p -> leftchild;
13 }
14 else
15 {
16 pf = p;
17 p = p -> rightchild;
18 }
19 }
20 return 0 ;
21 }
结果在运行是出现了访问的错误。
分析:
传入的参数虽是指针类型,但在函数内部改变了这个指针的值。
这便和基本类型的变量作为参数传递给函数时类似,只是一个传值的过程,在函数过程中对该变量的修改不会被保存。
按传址方式(指向指针的指针)修改后运行正常:
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
int
Search_BinaryTree(BinTree bt, KeyType key, BitNode
**
p, BitNode
**
pf)
{
// 查找二叉排序树bt中关键之为key的结点,*p指向该结点,*pf指向该结点的双亲结点。
* p = bt;
* pf = 0 ;
while ( * p != 0 )
{
if (key == ( * p) -> elem) return 1 ;
if (key < ( * p) -> elem)
{
* pf = * p;
* p = ( * p) -> leftchild;
}
else
{
* pf = * p;
* p = ( * p) -> rightchild;
}
}
return 0 ;
}
{
// 查找二叉排序树bt中关键之为key的结点,*p指向该结点,*pf指向该结点的双亲结点。
* p = bt;
* pf = 0 ;
while ( * p != 0 )
{
if (key == ( * p) -> elem) return 1 ;
if (key < ( * p) -> elem)
{
* pf = * p;
* p = ( * p) -> leftchild;
}
else
{
* pf = * p;
* p = ( * p) -> rightchild;
}
}
return 0 ;
}
稍作总结,在指针做参数传递给函数的时候:只能保留指针指向的对象改变的值。不能保留指针本身所做得修改。在需要修改指针本身的时候,需使用指向指针的指针作为参数。也便是传值与传址的差别所在。