⑴ c语言版的数据结构中为什么都用了引用呢
首先说明早期C语言标准中没有引用的概念，所以以前讨论引用的问题只是在C++中。
但是c语言c99标准中确实又把引用加入了c语言的范围内.不过现在一般的编译器不支持c99标准.
如果是学习数据结构的话,你只用理解引用的作用就行了.
引用可以被认为是一个变量的别名，引用在定义时必须指定其所引用的原变量且不可以修改。
与指针的关系，可以认为引用是一个不需要逆向引用（*）就可以对变量进行访问的常量指针。
简单例子：
int a=5;
int &ra=a;
int *pa=&a;
则下面的操作是相同的效果
ra=3;
*p=3;
