数据结构基本操作，有时用&有时不用为什么?
推荐
在线提问>>
一、数据结构基本操作，有时用&有时不用为什么
＆其实是C++中的引用操作，比如一个函数void fun(int ＆a)，若函数里面将a的值改变的，那么主函数中a也将改变，如果不加＆，fun函数里再怎么操作，主函数中a都不会改变，就好比指针传递与值传递区别。
当要改变指针本身的值时， 需要使用指针的引用（*&）或者是二维指针， 在函数InitList（）中， 就是想给实参L分配空间， 也就是让实参指针L指向一块新的空间（改变了指针L本身的值）， 所以需要一个指针的引用。。。
DestoryList()中， 不需要改变指针L本身的值， 只是知道L的地址就行， 然后把这个指针所指向的空间释放掉， 如果在free()之后有L = NULL;这样的语句， 还是需要用指针的引用(*&)的， 因为要改变L本身的值了。
延伸阅读：
二、不同存储结构
顺序存储结构
把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，
元素之间的关系可由：存储单元的邻接位置体现
优点：可以实现随机存取，每个元素占用最少的存储空间
缺点：只能使用相邻的一整块存储单元，会产生较多的外部碎片
链式存储结构
不要求逻辑上相邻的元素在物理位置上也相邻，
通过指针来表示元素之间的逻辑关系
优点：不会出现碎片现象，充分利用存储单元
缺点：每个元素因存储指针而占有额外存储空间，且只能实现顺序存取
索引存储结构
在存储元素信息的同时，建立附加的索引表
索引表中每项称为索引项，索引项的一般形式（关键字，地址）
优点：检索速度快
缺点：附加的索引表额外占有存储空间，增加和删除数据时要修改索引表
散列存储结构
根据元素的关键字直接计算出该元素存储地址，又称哈希(Hash)存储
优点：检索、增加、删除节点操作很快
缺点：若散列函数不好，则会出现元素存储单元的冲突，而解决冲突增加时间和空间开销
