C语言数据结构的一些值得注意的知识点

###1）关于引用
1. 什么是“引用”？申明和使用“引用”要注意哪些问题？
答：引用就是某个目标变量的“别名”(alias)，对应用的操作与对变量直接操作效果完全相同。申明一个引用的时候，切记要对其进行初始化。引用声明完毕后，相当于目标变量名有两个名称，即该目标原名称和引用名，不能再把该引用名作为其他变量名的别名。声明一个引用，不是新定义了一个变量，它只表示该引用名是目标变量名的一个别名，它本身不是一种数据类型，因此引用本身不占存储单元，系统也不给引用分配存储单元。不能建立数组的引用。
2. 将“引用”作为函数参数有哪些特点？
（1）传递引用给函数与传递指针的效果是一样的。这时，被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使用，所以在被调函数中对形参变量的操作就是对其相应的目标对象（在主调函数中）的操作。

（2）使用引用传递函数的参数，在内存中并没有产生实参的副本，它是直接对实参操作；而使用一般变量传递函数的参数，当发生函数调用时，需要给形参分配存储单元，形参变量是实参变量的副本；如果传递的是对象，还将调用拷贝构造函数。因此，当参数传递的数据较大时，用引用比用一般变量传递参数的效率和所占空间都好。

（3）使用指针作为函数的参数虽然也能达到与使用引用的效果，但是，在被调函数中同样要给形参分配存储单元，且需要重复使用"*指针变量名"的形式进行运算，这很容易产生错误且程序的阅读性较差；另一方面，在主调函数的调用点处，必须用变量的地址作为实参。而引用更容易使用，更清晰。
3.在什么时候需要使用“常引用”？
如果既要利用引用提高程序的效率，又要保护传递给函数的数据不在函数中被改变，就应使用常引用。常引用声明方式：const 类型标识符 &引用名=目标变量名；
4. “引用”与指针的区别是什么？
指针通过某个指针变量指向一个对象后，对它所指向的变量间接操作。程序中使用指针，程序的可读性差；而引用本身就是目标变量的别名，对引用的操作就是对目标变量的操作。
###2）关于线性表
1.*void CreatList(SqList *&L , ElemType a[] , int n)
为什么不是
void CreatList(SqList L , ElemType a[] , int n)？

答：如果是后一种情况，相当于什么意思呢？比如我现在要创建一个头指针是Head的链表。语句是这样的：

      SqList * Head = NULL;
      int a[10] = {......};    
      CreatList(Head, a,10);

原本希望执行完后，Head应该是包含10个节点的链表的头指针，结果，你会发现，Head = NULL，这是为什么呢？
因为这里在CreateList传参的时候，实际意思是让L 指向Head所指的地址。此时的L跟Head并不是同一个指针，而是指向同一个地址的不同指针。所以你对L的操作并没有发生到Head身上。
而SqList &L不同，它的意思是，L是对Head的引用，后面对L的操作，就相当于对Head的操作，所以这种情况下对L的更改才会发生到Head上。