Question

数据结构中*和&的区别是什么

Answer 1

应该是C++里的吧？没有在C语言版的数据结构中看见&吧？
在定义时，* 是一个标识符，声明该变量是一个指针，比如说int *p; 那p就是一个指向int型的指针；
在调用时，*p是指指针p指向的那个变量，比如说之前有int a=5；int *p=a；那么p的值是a的地址，也就是指针p指向a，*p则等于a的值，即*p=5。
而&，则是引用，比如说有定义int a=5；再定义int b=&a；那么这里的b则引用a的值，即b=5
，而再给b赋值：b=10，a的值也会变为10。
我想楼主会问*和&的区别，应该是针对函数定义里的参数而言吧，因为这里的这两者比较相似：
举几个简单例子：
先定义有int x=0；和int *p=x；
1、若定义函数： void fun_1（int a）{ a=5；} ， 则调用：fun_1(x); 之后，x还等于0；因为fun_1函数只改变了形参a的值，a只是fun_1函数里的局部变量，调用fun_1(x)相当于是“a=x;a=5;”，x没变；
2、若定义函数：void fun_2（int &a）{ a=5；} ， 则调用：fun_2(x); 之后，x等于5；因为这里的a引用了x的值；
3、若定义函数：void fun_3（int *a）{ *a=5；} ， 则调用：fun_3(p); 之后，x也等于5；因为fun_3函数的参数a是一个指针，相当于a=p；*a则与*p指向同一地址，改变*a即改变*p即x

Answer 2

1. 数据结构中*是取地址内容，和C语言用法一样。而&的用法有两种，一种是取地址运算符，和C语言的一样，另一种是引用，参考了C++的用法。
   

2. *有两个意思，一是定义指针时使用：int* p=pa；另一个是解引用时使用：cout<<*p<<endl。

3. &也有两个意思，一是取地址时使用：int* p=&a;另一个是定义引用时使用：int& a=b。

4. *&的意思是指针的引用，一般在函数的传参时使用，表示将指针直接传给函数，不是仅仅复制指针的地址作为副本进行传递。