指针的引用（* &）

主旨：如果在子函数中，我们不仅要改变指针所指对象的值，还需要改变指针本身，使它指向另外的对象，那么在子函数的参数列表中，就应该使用 “*&” 调用该指针。为了实现改变指针本身的目的，看这样两个子函数：

void M_p(int *p1, int *p2) {
	cout<<"pa: "<<p1<<"->"<<*p1<<endl;
	p1=p2;
	cout<<"pa: "<<p1<<"->"<<*p1<<endl;
}

void RM_p(int *&p1, int *&p2) {
	cout<<"pa: "<<p1<<"->"<<*p1<<endl;
	p1=p2;
	cout<<"pa: "<<p1<<"->"<<*p1<<endl;
}
int main() {
	int a=3, b=5;
	int *pa=&a, *pb=&b;
	cout<<"/****M_p()****/"<<endl;
	M_p(pa, pb);	
	cout<<"pa: "<<pa<<"->"<<*pa<<"\n\n";
	cout<<"/****RM_p()****/"<<endl;
    RM_p(pa, pb);	
	cout<<"pa: "<<pa<<"->"<<*pa<<"\n\n";
	return 0;
}

运行结果如下：

/****M_p()****/

pa: 0012FF60->3

pa: 0012FF54->5

pa: 0012FF60->3

/****RM_p()****/

pa: 0012FF60->3

pa: 0012FF54->5

pa: 0012FF54->5

这表明虽然在M_p()中p1是pa的一个拷贝而不是pa本身，我们虽然在函数内部对p1进行了重新赋值，但当子函数退出后，p1被注销，根本不会影响pa本身的值。但在RM_p()中，p1事实上引用了pa本身，所以该函数中对p1重新赋值实际就是直接对pa重新赋值，从而改变pa指针的指向（调用前指向a，调用后指向b）。

这种对指针本身进行操作的需求，常常出现在对树结构进行旋转操作时（有时候要改变树的左右孩子的指向），一定要留心注意。