写数据结构的时候，在定义形参时，有的时候需要加&，有的时候又不需要。此外* 与 &的关系是什么？c语言定义形参时用*，而c++定义形参时用的&。
"&"用在形参前面时, 代表引用, 可以理解为与实参是同一个变量来使用, 即同一个变量的不同的名字, 是同一个值.
"&"用在变量定义时, 代表别名, 可以理解为与赋值的变量是同一个变量的不同名字.
"*"用在形参和变量定义前面时, 代表指针, 即这个变量是一个指针, 这个指针指向了需要操作的变量, 指针和其指向的变量是两个值.
在定义形参时使用"&"和"*"本质上都是想操作一个外部变量, 一个是通过引用来操作, 一个是通过指针来操作而已. 因为操作指针更危险, 所以一般在c++里面推荐使用引用来定义形参, 如果什么都不加, 就会复制外部变量当做形参, 这个时候你操作的就不是那个外部变量了.
*是获得对象的地址，而＆是直接利用指针访问