全国旗舰校区

不同学习城市 同样授课品质

北京

深圳

上海

广州

郑州

大连

武汉

成都

西安

杭州

青岛

重庆

长沙

哈尔滨

南京

太原

沈阳

合肥

贵阳

济南

下一个校区
就在你家门口
+
当前位置:首页  >  技术干货

数据结构基本操作,有时用&有时不用为什么?

发布时间:2023-10-11 06:19:42
发布人:xqq

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

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

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

延伸阅读:

二、不同存储结构

顺序存储结构

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

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

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

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

链式存储结构

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

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

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

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

索引存储结构

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

索引表中每项称为索引项,索引项的一般形式(关键字,地址)

优点:检索速度快

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

散列存储结构

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

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

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

#it技术干货

相关文章

NTFS文件系统的B+树结构与一般的B+树结构有什么区别?

NTFS文件系统的B+树结构与一般的B+树结构有什么区别?

2023-10-11
数据结构里的逐点插入法、排序二叉树是什么?

数据结构里的逐点插入法、排序二叉树是什么?

2023-10-11
计算机在执行递归算法时效率低的原因是什么?

计算机在执行递归算法时效率低的原因是什么?

2023-10-11
叉排序树的ASL是什么?

叉排序树的ASL是什么?

2023-10-11

最新文章

常见网络安全面试题:Windows常用的命令有哪些?

常见网络安全面试题:Windows常用的命令有哪些?

2023-10-09
常见网络安全面试题:根据设备告警如何展开排查?

常见网络安全面试题:根据设备告警如何展开排查?

2023-10-09
常见网络安全面试题:mysql加固呢?(数据库加固)

常见网络安全面试题:mysql加固呢?(数据库加固)

2023-10-09
常见网络安全面试题:windows和linux加固?(操作系统加固)

常见网络安全面试题:windows和linux加固?(操作系统加固)

2023-10-09
在线咨询 免费试学 教程领取