当初学顺序链表的时候，书上就出现了这样的语言，如下所示：
Status InitList_Sq(SqList &L) {
//构造一个空的线性表L。
L.elem = (ElemType *)malloc(LIST_INIT_SIZE* sizeof(ElemType));
if(!L.elem)exit(OVERFLOW);
L.length=0;
L.listsize=LIST_INIT_SIZE;
return OK;
}
这里面的&L第一遍看的时候想当然的认为是取了SqList结构体的L的地址，没有细想。然后又看到了这句。
Status GetElem(SqList L,int i,ElemType &e) //这根本就不是取地址符
这里的ElemType就是int的类型
那么可以写成如下这种方法
Status GetElem(SqList L,int i,int &e)
这样整个倒是显得非常奇怪
那么我们类比这样的形式
int *a,*b; /* 定义了两个整型的指针 */
int **a, **b; /* 定义了整型指针的指针 */
//那么难道说是定义了整型变量为地址的变量e
int &e;
那么我们看下面他写的这个东西：
显然这里可以看出由于L指针指向的是ElemType类型，所以e是ElemType类型的。所以以上类比显然是不对的。
C/C++中的引用参数查找了很多的资料发现，这个实际上是C++里的形参符号，必须要在跟在数据类型的后面使用。在函数内部对形参的操作都等同于直接操作原变量。
请看下面的例子
1.1 实参值不变把实参的值传送给函数局部工作区相应的副本中，函数使用这个副本执行必要的功能。函数修改的是副本的值，实参的值不变。
#include <stdio.h>
void swap(float m,float n)
{
float temp;
temp = m;
m = n;
n = temp;
}
void main()
{
float a,b;
printf ("please enter the number of a and b =");
scanf("%f %f",&a,&b);
swap (a,b);
printf ("the number of a = %f, the number of b = %f",a,b);
}
可以看到，a与b的值并没有发生更换。
1.2传地址方式——指针变量做参数，形参变化影响实参#include <stdio.h>
void swap(float *m,float *n)
{
float temp;
temp = *m; //取指针变量内容
*m = *n;
*n = temp;1
}
void main()
{
float a,b,*p1,*p2;
printf ("please enter the number of a and b =");
scanf("%f %f",&a,&b);
p1=&a;
p2=&b;
swap (p1,p2);
printf ("the number of a = %f, the number of b = %f",a,b);
}
还有第二种方式
#include <stdio.h>
// 利用指针的经典解法
void swap(int *a, int *b)
{
int temp;
temp = *a;
*a = *b;
*b = temp;
}
void main()
{
int a = 1, b = 2;
swap(&a,&b);
printf("%d %d",a,b);
}
可以看到，形参变化影响实参
#include <stdio.h>
void swap(float *a, float *b)
{
float *temp;
temp = a;
a = b;
b = temp;
}
void main()
{
float a = 1, b = 2;
swap(&a,&b);
printf("%f %f",a,b);
}
可以发现ab值并没有发生变化
传递的是数组的首地址 概念：数组名就是数组首地址
对形参数组所做的任何改变都将反映到实参数组中
#include <stdio.h>
#include <string.h>
void sub(char *b) //在C++语言中也可以使用b[]来写
{
strcpy(b,"world");
}
void main()
{
char a[10] = "hello";
sub(a); //传数组首地址
printf("%s",a);
}
什么是引用？
引用：他用来给一个对象提供一个代替的名字
//运用了C++的语法
#include <iostream>
#include <stdio.h>
// 引用参数实现交换
void swap(int &a, int &b){
int temp;
temp = a;
a = b;
b = temp;
}
// Using main to test
int main(){
int a = 1, b = 2;
swap(a,b);
printf("%d %d\n",a,b);
return 0;
}
有些文章说道，通过引用的方式传递给函数的是变量的地址，这种方式叫做地址传递方式，还提到这是和“值传递”十分不同的方式。
有些书说道：“引用实际上是取了个‘别名’”
还有的书和文章说道引用是比通过指针传递更加高效的方式，因为不需要开辟新的内存空间用来拷贝实参的地址。
那么SqList *&L和SqList *L的关系就能捋清楚了 可以参考1.2 传地址方式——指针变量做参数，形参变化影响实参
SqList *&L的情况它的意思是，L是对List的引用，函数体内对L的操作，就相当于对Head的操作，所以这种情况下对L的更改才会发生到List上。
SqList *L的情况当List指针作为函数参数传进去时，意为你要把指针List所指的地址值赋给指针L，（可以类比int类型，毕竟指针本质上也是一种数据类型）。这就意味着此时的实参List跟形参L并不是同一个指针，而是指向同一个地址的不同指针。所以你对L的操作并没有发生到List身上。达不到预期效果。
最后C语言不存在“引用”的概念，符号“&”只是表示取地址，而C++才有“引用”的含义。
比如对于这段代码——//C语言不存在“引用”的概念，符号“&”只是表示取地址，而C++才有“引用”的含义。 //比如对于这段代码—— #include<stdio.h> int main() { int i = 0; int &j = i; }， /*使用gcc编译器编译会报错：”错误：expected identifier or ‘(’ before ‘&’ token“，但是使用g++编译就不会报错。*/