对引用参数&的理解

#include<stdio.h>
#include<malloc.h>
struct node
{
    int s;
    struct node *l;
    struct node *r;
};
int sum=0;
int n;
void creat (struct node *&a,int key)    //改成struct node *a不对
{
    if(a==NULL)
    {
        a=(struct node *)malloc(sizeof(struct node));
        a->s=key;
        a->l=NULL;
        a->r=NULL;
    }
    else
    {
        if(key>=a->s)   //改成>不对
        {
            creat(a->l,key);
        }
        else if(key<a->s)
        {
            creat(a->r,key);
        }
    }
}
void zx()
{
    if(a==NULL)
    {
        return ;
    }
    zx(a->l);
    sum++;
    if(sum!=n)
    printf("%d ",a->s);
    else printf("%d\n",a->s);
    zx(a->r);


}
int main()
{
    while(~scanf("%d",&n))
    {
        sum=0;
        struct node *b;
        b=NULL;
        int i;
        for(i=1;i<=n;i++)
        {
            int k;
            scanf("%d",&k);
            creat(b,k);
        }
        zx(b);
    }
}




#include<stdio.h>
int a;
int main()
{
    int &p=a;
    a=2;
    printf("%d\n",p);


}

在c++中，&有两种含义，其中一种是取地址，另一种就是引用。 

引用是C++中的概念，初学者容易把引用和指针混淆一起。

一下程序中，n是m的一个引用（reference），m是被引用物（referent）。

int m;

int &n = m;

n相当于m的别名（绰号），对n的任何操作就是对m的操作。

所以n既不是m的拷贝，也不是指向m的指针，其实n就是m它自己。

在上面的程序的主函数中，b我并没有分配内存，而是让他为一个空指针，如果creat的参数我用struct node *a，这时a和b虽然都是NULL，但是都没有具体的指向地址，当在creat函数中给a分配内存时（即a有了新的地址指向），虽然之前a，b都是NULL，但此时的b的指向并没有更改，而用struct node *&a就不一样了，这里的a就是b的一个别名，creat函数中为a分配了内存也就是为b分配了内存。也就是当用struct node *时a和b是两个指针，用struct node *& 时，a和b是同一个指针。struct node *就像是两个人重名而struct node *就像是一个人大名和小名。

当事先为b分配好内存（即b指向一个具体的地址而不是NULL）时，struct node*和struct node *&对程序的影响几乎一样（但意义不同），否则struct node *和struct node *&是不一样的，以上程序就是后者。