一、数据结构基本操作，有时用&有时不用为什么

＆其实是C++中的引用操作，比如一个函数void fun(int ＆a)，若函数里面将a的值改变的，那么主函数中a也将改变，如果不加＆，fun函数里再怎么操作，主函数中a都不会改变，就好比指针传递与值传递区别。

当要改变指针本身的值时， 需要使用指针的引用（*&）或者是二维指针， 在函数InitList（）中， 就是想给实参L分配空间， 也就是让实参指针L指向一块新的空间（改变了指针L本身的值）， 所以需要一个指针的引用。。。
DestoryList()中， 不需要改变指针L本身的值， 只是知道L的地址就行， 然后把这个指针所指向的空间释放掉， 如果在free()之后有L = NULL;这样的语句， 还是需要用指针的引用(*&)的， 因为要改变L本身的值了。

延伸阅读：

二、不同存储结构

顺序存储结构

把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，

元素之间的关系可由：存储单元的邻接位置体现

优点：可以实现随机存取，每个元素占用最少的存储空间

缺点：只能使用相邻的一整块存储单元，会产生较多的外部碎片

链式存储结构

不要求逻辑上相邻的元素在物理位置上也相邻，

通过指针来表示元素之间的逻辑关系

优点：不会出现碎片现象，充分利用存储单元

缺点：每个元素因存储指针而占有额外存储空间，且只能实现顺序存取

索引存储结构

在存储元素信息的同时，建立附加的索引表

索引表中每项称为索引项，索引项的一般形式（关键字，地址）

优点：检索速度快

缺点：附加的索引表额外占有存储空间，增加和删除数据时要修改索引表

散列存储结构

根据元素的关键字直接计算出该元素存储地址，又称哈希(Hash)存储

优点：检索、增加、删除节点操作很快

缺点：若散列函数不好，则会出现元素存储单元的冲突，而解决冲突增加时间和空间开销

上一篇

操作系统几种主要的页面置换算法分别是用什么数据结构实现的?

下一篇

什么是持久化数据结构?