写这篇文章是因为指针的引用在数据结构中的树和图的算法中应用广泛。
如指针一样，指针的引用容易使人困惑。
我之前的一篇文章「#图解 数据结构：轻松搞定线索二叉树」有解释过这个部分，所以我想把指针的引用单独拎出来讲，希望更多的人能够看到。
Nice小夫：#图解 数据结构：轻松搞定线索二叉树zhuanlan.zhihu.com
我们注意到类似下面这种语法
void func(int *&x)
{
++x;
}
我猜你可能对int *&x有点疑惑。
这叫做指针的引用。
int *&x
不要觉得看着复杂，其实一点也不复杂。
我帮你拆开来看：
按照C++程序员的习惯，指针“*”号是和类型放在一起的。
C++中&是引用符号。
我们需要注意的是 “引用”不产生副本，而是给原变量起别名。
对引用操作就是 对原变量操作。
所以只需要这样：
int* &x
一目了然！
对指针变量本身的修改无法作用到原指针变量，
所以需要通过引用来实现修改指针变量。
我用两张图来告诉你指针的引用为什么有用：
什么叫局部修改？
举个栗子
我用代码来给你解释解释什么叫局部修改：
#include <stdio.h>
void swap(int* p1,int* p2){
int* temp=p1;
p1=p2;
p2=temp;
printf("交换中：a=%d,b=%d n",*p1,*p2);
printf("交换中(地址)：p1=%d n",p1);
printf("交换中(地址)：p2=%d n",p2);
}
int main(){
int a=1,b=3;
int *p1=&a,*p2=&b;
// 交换前
printf("交换前：a=%d,b=%d n",*p1,*p2);
printf("交换前(地址)：p1=%d n",p1);
printf("交换前(地址)：p2=%d n",p2);
// 交换中
swap(p1,p2);
// 交换后
printf("交换后：a=%d,b=%d n",*p1,*p2);
printf("交换后(地址)：p1=%d n",p1);
printf("交换后(地址)：p2=%d n",p2);
return 0;
}
猜一猜结果。
输出的结果：
交换前：a=1,b=3
交换前(地址)：p1=6422028
交换前(地址)：p2=6422024
交换交换中：a=3,b=1
交换中(地址)：p1=6422024
交换中(地址)：p2=6422028
交换后：a=1,b=3
交换后(地址)：p1=6422028
交换后(地址)：p2=6422024
运行截图
在执行swap()函数的时候就是执行中。
可以发现在执行swap()函数的时候确实修改了地址，也交换了a、b的值。
但是，当我们在main()函数中输出a、b的时候，完全没有交换。
什么叫全局修改？
同样的代码，我只改一个地方。
来康康会发生什么改变。
运行截图
交换前：a=1,b=3
交换前(地址)：p1=6422044
交换前(地址)：p2=6422040
交换中：a=3,b=1
交换中(地址)：p1=6422040
交换中(地址)：p2=6422044
交换后：a=3,b=1
交换后(地址)：p1=6422040
交换后(地址)：p2=6422044
我就简简单单添加了“&”，竟然如此神奇！
所以我们可以发现：
指针的引用能够全局修改指针变量！
引用是C++中很强大的语法，在编程中极其实用。
明白这个语法很关键，因为这个在树和图的算法中应用广泛。
我的更多图解教程：
Nice小夫：#图解 数据结构：轻松搞定线索二叉树zhuanlan.zhihu.com
Nice！Nice！Nice！
轻松！
1795
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
