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.  
   #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(" ");
86.  
    }
87.  
    return 0;
88.  
    }