数据结构学习01——函数的调用，什么时候需要传入参数引用“&”

王道数据结构P14
C语言的函数，x的调用

#include<stdio.h>

void test(int x){
	x=1024;
	printf("test函数内部 x=%d\n",x);
} 

int main(){
	int x=1;
	printf("调用test前 x=%d\n",x);
	test(x);
	printf("调用test后 x=%d\n",x);
}

运行结果：

调用test前 x=1
test函数内部 x=1024
调用test后 x=1

函数test中对x的修改没有带回来，因为在内存中，test函数和main函数中的x分别占用不同的两个内存位置。

在C++中的函数声明中加上&，使参数变成引用类型：

#include<stdio.h>

void test(int &x){    //x前加了一个&
	x=1024;
	printf("test函数内部 x=%d\n",x);
} 

int main(){
	int x=1;
	printf("调用test前 x=%d\n",x);
	test(x);
	printf("调用test后 x=%d\n",x);
}

运行结果：

调用test前 x=1
test函数内部 x=1024
调用test后 x=1024

因为在内存中，test函数中的&x表示调用main函数中的x数据，在内存中是同一份数据。

引用是C++中新引入的概念，用符号&表示，它是对象的一个「别名」，就像我们的「外号」一样，它指向的是对象本身，不占用对象的存储空间。
而指针呢，则本身是一个变量，是需要分配存储空间的，里面存储对象的地址，通过指针变量拿到对象地址，通过对象地址就能访问、操作对象，所以引用和指针都可以访问对象，作用是类似的。
C语言和C++中都有指针。
C语言中没有引用&这种概念，也就无谈如何表示它，在需要访问对象的地方，比如将对象传入函数中进行处理，C语言中直接用指针就行了： LinkList * l，C++中可以用LinkList * l 或LinkList & l，它们的效果都是一样的，在函数体内对行参的操作都会改变函数外当实参传递的值。

而在C语言中用指针实现同样的功能：

#include<stdio.h>
void fun(int* r)  
{
	*r = 1024;//引用变量就是指针变量的一个别名,【最重点的语句】
}
 
int main()
{
	int x = 1;
	int*p = &x;	指针p指向&x的地址
	printf("x = %d\n",x);
	fun(p);
	printf("用函数实现通过改变指向指针的引用的变量，从而达到改变指针所指向的变量的值:x = %d\n",x);
	return 0;
}

运行结果：

x = 1
用函数实现通过改变指向指针的引用的变量，从而达到改变指针所指向的变量的值:
 x = 1024