指针与对指针的引用，(*) VS( *&)

看两个函数：

void Graph::insert(int n,int v,int pre,To_Vertex *p)

void Graph::insert(int n,int v,int pre,To_Vertex *&p)

Graph是一个图，To_Vertex是一个节点数据类，它表示一个在图中被连接的节点；

该函数是要将图读入内存，使用的是图的标准表示方法链表，现在读取一个文件，该文件中给出了图的连接关系，以及每边的权重；当存在这样的一条边时，就需要建立一个新的节点，并将其插入到对应节点的链表中，insert（）即用来完成该工作；显然To_Vertex *会是Vertex的一个数据成员，现在要插入新的节点；

关键是第三个参数，到底是应该用（*）还是（*&）?看他们的区别；

第一，如果使用的是（*）；

那么，当实参初始化p时，p将指向实参的地址，即当使用p进行对所指的内存进行读写的时候，没问题，但是，当改变p所指向的地址时，对它进行复制的那个实参所指向的地址并没有改变；

而如果使用第二种；

当对p所指向的地址进行改变的时候，对p进行初始化的实参所指向的地址也会改变，这才是我们这里所需要的。