数据结构中什么时候加&

请问为什么两个代码的第一行中一个是&e，另一个是e？

正常的传参传的是值，也就是说，func(int n)，在函数中使用的是n的值，函数中如果n的值被修改了在函数返回之后相当于没有修改，如果加上&，变成了传地址，这样函数里面的修改外面也可以看到

需要带值出去的话就加&，只传值不需要带出值就不加&

&是取地址，函数可以改变外部变量的值