C++ 函数参数中“ *&代表什么？ ”

typedef struct BitNode  
{  
    char value;  
    BitNode *lchild,*rchild;    
}BitNode,*BiTree;  

 

void CreatTree(BitNode* &root,char *pre,int l1,int r1,char *in,int l2,int r2)  ;

/*   *&代表什么？  //https://zhidao.baidu.com/question/2266744263935050308.html

  这是C++的语法写法，&在形参中表示“引用”实参，
LNode * &lst ;  中LNode * 是个整体，表示变量类型是LNode类指针， &lst中的&表明引用实参，即代表实参的一个别名。   
标准C是不支持这种写法的。

追问

&不是取地址符吗？ 引用参数是什么意思

追答

&在变量定义区，表示引用，要注意它的用法，
&在变量操作区，表示取地址符，如：

int x=10, *p=&x ;  //这里&作用在x上， 是取地址符
int &x  ;   //引用是C++引入的一个新特性，你要学的不是C++,则上述代码你是搞不懂的。 这里的&就表示引用。 一般这种形式会在形参中出现。

LNode * &lst ;  中LNode * 是个整体，表示变量类型是LNode类指针， &lst中的&表明引用实参，即代表实参的一个别名。 操作引用变量就相当于操作实参变量



 */

利用前序和中序求二叉树（源代码）：

1. 1.  
      #include <iostream>
   2.  
      #include <cstdio>
   3.  
      #include <cstdlib>
   4.  
      #include <cstring>
   5.  
      using namespace std;;
   6.  
       
   7.  
      const int N=31;
   8.  
       
   9.  
       
   10.  
        
   11.  
       typedef struct BitNode
   12.  
       {
   13.  
       char value;
   14.  
       BitNode *lchild,*rchild;
   15.  
       }BitNode,*BiTree;
   16.  
        
   17.  
       /* *&代表什么？
   18.  
        
   19.  
       这是C++的语法写法，&在形参中表示“引用”实参，
   20.  
       LNode * &lst ; 中LNode * 是个整体，表示变量类型是LNode类指针， &lst中的&表明引用实参，即代表实参的一个别名。
   21.  
       标准C是不支持这种写法的。
   22.  
        
   23.  
       追问
   24.  
        
   25.  
       &不是取地址符吗？ 引用参数是什么意思
   26.  
        
   27.  
       追答
   28.  
        
   29.  
       &在变量定义区，表示引用，要注意它的用法，
   30.  
       &在变量操作区，表示取地址符，如：
   31.  
        
   32.  
       int x=10, *p=&x ; //这里&作用在x上， 是取地址符
   33.  
       int &x ; //引用是C++引入的一个新特性，你要学的不是C++,则上述代码你是搞不懂的。 这里的&就表示引用。 一般这种形式会在形参中出现。
   34.  
        
   35.  
       LNode * &lst ; 中LNode * 是个整体，表示变量类型是LNode类指针， &lst中的&表明引用实参，即代表实参的一个别名。 操作引用变量就相当于操作实参变量
   36.  
        
   37.  
        
   38.  
        
   39.  
       */
   40.  
        
   41.  
       void CreatTree(BitNode* &root,char *pre,int l1,int r1,char *in,int l2,int r2)
   42.  
       {
   43.  
       if(l1<=r1&&l2<=r2)
   44.  
       {
   45.  
       int key=pre[l1];
   46.  
       int midIndex=-1;
   47.  
       for(int i=l2;i<=r2;i++)
   48.  
       {
   49.  
       if(in[i]==key)
   50.  
       {
   51.  
       midIndex=i;
   52.  
       break;
   53.  
       }
   54.  
       }
   55.  
       root=(BitNode *)malloc(sizeof(BitNode));
   56.  
       root->value=key;
   57.  
       root->lchild=NULL;
   58.  
       root->rchild=NULL;
   59.  
       int llen=midIndex-l2;
   60.  
       CreatTree(root->lchild, pre, l1+1, l1+llen, in, l2, midIndex-1);
   61.  
       CreatTree(root->rchild, pre, l1+llen+1, r1, in, midIndex+1, r2);
   62.  
       }
   63.  
       }
   64.  
        
   65.  
       void postOrderTraverse(BitNode *&root)
   66.  
       {
   67.  
       if(root->lchild)
   68.  
       postOrderTraverse(root->lchild);
   69.  
       if(root->rchild)
   70.  
       postOrderTraverse(root->rchild);
   71.  
       printf("%c",root->value);
   72.  
       }
   73.  
        
   74.  
       int main()
   75.  
       {
   76.  
       char pre[N],in[N];
   77.  
       while(scanf("%s",pre)!=EOF)
   78.  
       {
   79.  
       scanf("%s",in);
   80.  
       int len1=strlen(pre);
   81.  
       int len2=strlen(in);
   82.  
       BitNode *root=NULL;
   83.  
       CreatTree(root,pre,0,len1-1,in,0,len2-1);
   84.  
       postOrderTraverse(root);
   85.  
       printf("\n");
   86.  
       }
   87.  
       return 0;
   88.  
       }