指针引发的一个传值和传址的问题

今天在编写程序时遇上了这个问题，记录如下。

一个二叉排序树的搜索算法：

 

最初代码

   
     

    
      
    
       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 
    
      }
   
     

 

结果在运行是出现了访问的错误。

分析：

传入的参数虽是指针类型，但在函数内部改变了这个指针的值。

这便和基本类型的变量作为参数传递给函数时类似，只是一个传值的过程，在函数过程中对该变量的修改不会被保存。 

 

按传址方式（指向指针的指针）修改后运行正常：

指向指针的指针作为参数

   
     

    
      
    
      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
    
      ;
}
   
     

 

稍作总结，在指针做参数传递给函数的时候：只能保留指针指向的对象改变的值。不能保留指针本身所做得修改。在需要修改指针本身的时候，需使用指向指针的指针作为参数。也便是传值与传址的差别所在。